Well technically I would call that the “inconvenience our users” route, but opinions vary 
I believe this was more than covered in the previous topic, but if you really feel this is vulnerable, despite all the data and answers provided there, why don’t you put a bounty on it and find out what works?
@zogstrip just added an alert dialog that tells people to wait an hour after changing their avatar because of caching.