Going crazy - do I need to dump the tank & start over!?

I would break down and clean your tank as a last resort, but don't wait so long and medicate so much that it would just be more cost effective to break it down. if you do clean, just be sure to use a water and vinegar solution, I heard peroxide works really well
 
AquariaCentral.com