I hate this kind of plastic with a passion.

There's a YouTube video on removal of this evil stuff here and it sounds like Adam may have an answer on what you could use in its place. I suspect you'll need to be creative about replacing the lettering, maybe creating a stencil using their typeface along with careful use of a compatible enamel paint?