some inexpensive pumps can be dire at putting a decent amount of pressure in... maybe your pump is the route of the tyre issue?
On long uphills, I opt for a low gear, sit myself bolt upright and just take my time. I ride a 'citified' MTB, so not too different a machine to your hybrid.
Can you recommend me a good pump? Preferably one that's not too expensive?