If it was my car, every 50-75k miles.

Likely your car has never had it done, so do it now for peace of mind.