Get yourself a proper tyre pressure gauge.
You shouldn't trust the ones at the pumps, they under-read in my experience, which is probably why your tyres are over inflated.
You can get decent ones for around a tenner, it's silly not to have one.
That, and the fact that the tyres should be...