I changed all mine this weekend, those things were really put on tight. I used a rubber strap wrench.
