I think you have a great idea about emptying the tank down to only 10 or 20 percent full; I would do it every week, and then just fill it back up with fresh clean water of the correct temperature, de-chlorinated of course if necessary, and then sit back and enjoy my fish.
Like Esox said, once you have all your water changing stuff set up and ready to go, might as well get the most bang for your buck. Do it weekly; the only possible shock will be to you, when you see how quickly your water parameters improve and how stable they will then remain. Your fish will love it.