Proper tyre levers make a big difference, and some are better than others.
I think certain amount of brute force is required too though...

I wouldn't feel bad for taking a pushchair wheel to a shop.

Also with bike tyres I think it depends on the tyre. My old tyres I REALLY struggled with and needed help. My new ones I can do fine alone (with the levers though!)... though it is possible to put them back on with thumbs and brute force alone...