I had this very same problem. I wouldn't buy a heat gun to do this. If you have other needs of a heat gun, buy one it will go a little bit faster than the hair dryer. Even when it heats up and becomes pliable, it will still come off in sections / strips.
It may take several hours to do it this method, but it will likely save you from having to sand.
-Goz