I clean mine with dish soap and warm water after every use (which is every night for the most part) and make sure to keep it in a clean container when it’s not being used. I’ll also replace mine after several months of usage.
Considering when I use it, it’s typically in my mouth for hours at a time, I am thorough with cleaning (making sure to clean the whole thing, not just the teat) and think replacing it doesn’t hurt in case there’s still a buildup of germs overtime. Plus getting a new paci in the mail is always a lotta fun haha.