And then more "crunchy" than clicky.
I've replaced them before on my Honda, feels different.
At this point we will take the car to the Mazda dealer for a diagnoses.
Hopfully they will have a better idea, having more experience with this type of car.