Changed cache refresh from random to deterministic to prevent possibility of cache expiration.
Changed locality_recent_media IDs to include full region path.