Because it's illegal to change a cat unless it's over 10 years old or damaged.

Most shops are not going to risk a 10k fine for a $50 job.