I put orange stickers over the orange paint. Big improvement.
robertpauljr, did you read carefully?
I could put stickers over the paint but the painted colors aren't centered all that well.
Short answer: Yes, I read carefully.
Long answer: My painted colors aren't centered all that well, but the orange stickers were a big improvement. If you have extra stickers that you probably won't use for anything else because you've used Cubesmith stickers or tiles instead of DIY stickers, then using a set could at least be a temporary fix until you figure out how to get the paint off, and you might decide it is workable, and you can avoid the hassle of removing the paint.