If by "complete tank clean out" you mean you're going to take the gravel out and clean it as well, don't do it! All the helpful bacteria lives in there (as well as in the filter media), and if you get rid of it, you will just make the problem worse. Just keep doing regular water changes (25%...