The max pressure on the Gatorskins is 95. I ran the 28s at 80-85 with no issues. The reason I wanted to go with a wider tire was to run a lower pressure and smooth out the ride. I'll give it a shot, but running these at 95 would likely negate the point of the wider tires...
It sounds like I should just go back to the 28s and call it a day...
I had a similar problem trying to run 25mm on some 19mm (outer width) rims. At the correct (low) pressure, the tire would squirm all over the place, so I had to inflate them to where I was riding 23mm tires. You're basically stuck riding the same pressure you would on your only 28mm tires, unless you want to get some new rims. As a quick test inflate them back up to where you used to run your 28mm tires, I'll bet they stop wandering.