What would be the best way to handle this?

I have been putting off Re-Coloring a skin of mine, BP-XPG...A lot of users wanted a 'Blue' version...of course

Several of my .psd files were overwritten, so doing all the masks for 'Custom Color' is not going to work for me.

I recolored the green one in SS (Which actually recolored pretty nicely) and now have, Blue, Red, Dark Amber and Purple subskins...Problem is, it's 1.85MB. Is that too large? Would it be more practical to up the different colors seperately to decrease the file size? I'm sure some users would love Blue yet could care less for Red.

Maybe another option? Thanks guys