I agree that all tanks should have weekly WC. On a 30 gallon tank, just do it same day you do the cichlids and it'd only be about 15 more minutes to change out 10-15 gallons :)
However, if you lightly stock your tank (prob around 50%) with low bioload fish and excellent filtration, you could...