A paint shop with 3-4 layers, and various designs ( squares , circles, lines etc) would be a useful and immersive development, and in purchased and earned ingame decals and we have a nice set of tools for individual expression...just program it to combine the layers into one skin and the over all memory usage or what not should not be to high.
Just expect alot of people to paint their ships black for camoflage ...lol