Make Cache Smaller

Caching is a great idea, but it becomes problematic when you're saving over 500,000 links. Is there a way to save the routes and use codes instead? This would significantly improve overall performance.