tbh, I don't know. But I'd suppose to add a second level cache for tluts as they could still be addressed in this way:
std::map<int addr, std::map<int tlut_hash, Texture> >
But I doubt this issue will affect many games. Uploading textures isn't that slow ;)