It's important not to run tyres at too low a pressure, mostly because the air pressure keeps the tyre on the rim but also to avoid pinch flats. When you hit a pothole/kerb/rock/whatever, you need to have enough pressure in there to avoid compressing the tube enough to pinch it and cause the "snake-bite" holes.
Sheldon Brown has (as usual) a good page on this :
http://sheldonbrown.com/flats.html
... and here discusses optimal pressures :
http://sheldonbrown.com/tires.html#pressure
I also run 25mm tyres. I'm a smidge under 100kg so total load is around 110kg. I would guess 60% of that goes to the rear and 40% to the front so wheel load at rear is around 65kg, 45kg front. I inflate to 120psi rear, 100psi front. Linking back to the OP, I carry a Topeak Road Morph which isn't TOO big but transforms into a floor pump and I can get 120 with that (with some time and effort). I can't bring myself to use CO2 because of the material waste (perhaps I'm wrong, do they get refilled ?).
One more point - check your tyre pressures before every ride. Certainly don't leave it weeks. Depending on the tube you use, they don't hold air forever and I wasn't at all surprised to hear you were down to 20/30 after such a long time - even though SittingBull is probably right. Anyway you don't need to be down by much to increase the likelihood of pinch flats a lot, especially on rough surfaces.