Stop using the cleaner and use armor all. Any strong cleaner will take of the lettering. It may say its ok for vinal but its not good for the lettering.
Are your letters white or yellow. If there white im sure you can find a paint or product to fix it up, yellow might be a bit more difficult.