You can solve this problem by forcing avatars to be created from pre-defined graphic building blocks, then save the high-resolution versions of these blocks in a digital-assetmanagementsystem.
Short for digitalassetmanagement, a system that creates a centralized repository for digital files that allows the content to be archived, searched and retrieved.