Yeah, either a CacheException or an IllegalStateException would be fine.