What do you consider to be a lot of water changes? More than one a week? If the tank is really bad and you are doing 30% a week, then maybe you are not vacuming the bottom of the tank well enough? If there is detritus in the substrate it could cause the water to tint.