I have a new Fiskars with a tilt out mechanism that makes it very easy to change the blade. I always dreaded changing the blade so struggled with dull blades way too long before I'd finally give in and change it.
Now I change the blade as soon as I have to start rolling the blade down the fabric twice to get a complete cut. What a difference a new blade makes!