I do a regular cleaning now every 2 weeks. Sometimes I will do a light clean in between. I always vacuum both sides. However, If I am also cleanign filters I wont do this. I will do a half and half thing.
i gravel vac my tanks every weekend and i vac up all the uneaten food they leave behind after each feeding. only takes about 2 gallons of water to vac out after the feedings so it aint bad. it's funny i just got done getting all the uneaten shrimp pellets in my 75 about 3 minutes ago and i saw this thread.
I don't, can't get rid of that excellent fertilizer for the plants. I skim the top if I see heavy build up spots, but after a year or 2 you'll notice a naturally mulm free bottom in a heavily planted tank.