They are real easy to remove especially when its so cold out. I just hit them with a hair dryer on high for about a minute and they pull right off. Use something like zippo lighter fluid or wd 40 to clean up the leftover adhesive. This works for the sticker on the faux tank also. If the star won't just pull off use fishing line to cut the adhesive behind it.
As for the gloves I use they are just ski gloves, nothing special and don't really work that good. I'm still looking for better gloves myself.
Also the guy in the burnout wheelie video took the stars off the scoops, left the VMAX on the side panels, and put 1 tuning fork logo inside the circle on the waterpump cover. Nice touch.