Yes, I agree I would use a hair dryer. You COULD use a heat gun, but with no experience it would probably get too hot, and you risk screwing stuff up. Best bet is to hold the hair dryer about 6 inches from surface, and use a circle pattern to heat the area. Heat one section at a time, and peel it off. Do not concentrate the heat on one area, or else if you do overheat it, fiberglass will bubble and burn, but thats a story for another time
If your decals are really cracked, most likely the decal will peel off in little tiny pieces. If you feel like shooting yourself, the snowmobile, or someone else, dont worry, I have been there, only with transport trucks, so therefore about 20 times the amount of decals.
As far as telling how much heat is too much, if you touch the surface and it feels HOT, thats too much. You just want it WARM so the glue lets go, and you can peel the decal off. The decals may leave behind some glue. I will not give out publicly any tips on how to remove this as it is different for EVERY application, and I dont want someone blaming me because they screwed up there ride. If you want more info, anyone can PM me, and i will get back to you ASAP.