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.