Prevention is always the best cure on gray tanks. Avoid letting grease and food particles get into the tank.
Black tank sensors can get a buildup of slime on them and cause false readings. Gray tanks can develop a buildup of grease and hair. Grease can be more difficult to clean.
Unique RV Digest-it has had a lot of positive response from users. It's eco-friendly and creates an enzyme that eats up grease and other stuff.
Unique RV Digest-itThere's a whole range of chemicals for cleaning holding tanks and some have their favorites. I've tried the bag of ice method without success. It there is a buildup of slime on the sensors, it won't do much. The Geo method has been used by many.
Geo method Some of the RV chemicals need to be used in warm temps., around 70 deg. F IIRC., so won't work this time of year (depending on your location) Plus, you need to drive around with it in it so using warm water won't work.
For black tanks, there are hydro-flush elbows, wands to put into the tank and built-in flushers. Won't do much for heavy buildup of crud on the sensors tho.
If everything you have tried hasn't worked very well, there's always liquid Drano. You must use the one that does not attack metal. Do not dump into a septic disposal system - ever. We used this once and the black tank looked brand new afterwards.
To minimize the chances of getting false readings, consider installing Horst Miracle probes to replace the OEM button style.
Also, Mark Polk on cleaning holding tanks:
RV education 101