If you want to try something before pitching and replacing, you could try:
2 parts doTERRA On Guard Cleaner Concentrate, 3 parts vinegar, and 3 parts water in a spray bottle. Spray down the cheetah cups and put them into a gallon ziplock baggie. After 12 hours, rinse them. Check. If the smell is any better, you can repeat the process or do straight-up On Gaurd and vinegar in the baggie with the cups.