I don't have this problem....
what I do is set my brakes to reeeeeally wide open and blamo, no problem getting the tires off. Now, stopping is an issue, but that was an easy solve. I got a concrete block and hold it in my left arm (I need my right hand to steer, of course), the block is chained to my seat post by a 6 foot chain (I found anything longer is just too dangerous, and any shorter, you run the risk of it getting caught up in your back wheel mechanics). It takes a little practice, but before you need to stop (give yourself 10 feet AT LEAST! Trust me), just drop the block.
If it doesn't break on impact, after the initial jerk, you'll see yourself quickly slowing to an easy stop.
Yep, no problems getting MY wheels off.....
.....but seriously, a little brute force will get it off for me, worse case, I relax the brakes a little with a few twist on the adjustment, then I can squeeze them through. The problem went away when I switched to 27 x 1 1/8ths..