Thanks for all the tips. On my ride today I caught a flat when I picked up a self-tapping bolt. No tire would have stopped it, but I'm using it as an excuse to replace the tires anyway.

I do think I will stick with the 28s, though.