I like the heat gun idea, softer would help those damn things alright. I had to chuckle after reading this thread. A friend helped me get the carbs off my 750 this past Sunday... After much struggling, cussin', and sweating, they finally came off - after the airbox, of course. At one point there were three of us manhandling the bike. My friend wasn't feeling well before we went into this misadventure and afterwards he said he felt like he wanted to throw up.
Glad to know the new boots aren't any softer... I was thinking about ordering a new set due to this whole thing. Do you remember what they cost?