Haha, poor gas milage from weather is a first for me. The only reason an intake would ever kill milage is because you can't keep your foot out of it.
A hair dryer might do the trick. I used a heat gun, but on the lowest setting. If you can find it, goo gone makes a kit that comes with a scraper, it works quite well.