It is possible. Textures that size are small, easy to dl in custom folder (I presume they are 16x16 or 32x32 pix) and won't have big impact on bandwidth.

It will probably open some jobs for pixel artists (shook is already rubbing his hands :}) and be nice addition for Torishop.
Idea is plausible.

I guess default looking once would be like little Toribash logos.