Just an update:
I used some of the advice and applied a little heat from a hair dryer. The letters came right off. No problem.
I then used some adhesive remover followed by some wax and that was it.
Thanks to all of you for your suggestions. I knew I could count on you.