Just make sure you DON'T cache lookups with no results, and build yourself a 'kill all caches' feature so you can clear them from the UI