you could also try some tire liners, which is basically what the "plus" in schwalbe marathon tires are.
also, there is an 'ideal' pressure for different tire widths and rider weights. usually the tire manufacturer has those somewhere on their site.
Checked Conti's site.
Sure enough their ideal pressure for 25mm GatorSkins is 95.
Thanks.