Well, I know it's possible, but feasible is the question...How's the idea of personal dye. If you dye item #2345 color #ffffff, anytime you used it it would show that color, but when player B buys the armor, it would show whatever color they chose.
This method would impose greater database storage/hits, but how many people are having database query issues with the massive number of players on your server?

: