Some tyres are a very tight fit (tyres and rims have some manufacturing tolerance so a larger rim and smaller tyre can be really hard to remove). When getting new ones, get tyres with a loser fit.