Does it still do what you want it to do? If so what about getting signwriting vinyl and adding some coloured pinstripes or wrap entire parts of the frame tubes? It's removable and shouldn't cost as much as repainting a bike. Black would make a nice base for lots of colours.