I think I would try some Easy Off Oven Cleaner. The old sign painters would use it to remove lettering on truck doors. Another option might be to find a vinyl sign supply house and purchase some vinyl lettering remover.
Might check online @ www.signwarehouse.com