Originally Posted by
alhedges
It's true that puncture resistant tires are heavier. But if removing your back wheel is such a pain that you'd rather walk two miles than fix the flat, I think it would be worth it. I'd get the Schwalbe Marathon Plus HS 348 for the back wheel, and keep a lighter tire on the front wheel. This tire runs about $50, so it's not cheap.
You don't need to get the wheel out to fix a flat. Fixing takes ~2 minutes if experienced and 10 min if you do it first time. Stochastically 1 per 5000 km.
Anyway, I recommend to go for Kojak or Big Apples (for heavier riders), much better riding experience over all than the Marathon and moreover the Marathon Plus (very poor tire). Tires are the most important factor on a bike. Rubber and carcass construction are even more important on a small wheel.