Various CacheService fixes/improvements (#1049)

Replaces the dictionaries used in `CacheService` with lists for easier
handling and to try and minimize issues, and also wraps most operations
in the service's methods with try-catch blocks.

Author: Toastbrot236