Patches are life savers. I've got tubes with multiple patches and not once has a patch failed (i run on 120 psi)

I've just got a bunch of spare tubes sitting at home since I keep reusing the same tubes that I carry with me. Just get a saddle bag, put your patch kit in there so you'll always have it with you when you ride no matter what.