If you can not remove the substrate via a vacuum, I would definately just vacuum out diterus with every water change before trying to remove it. Otherwise, you'll just stir up all the muck into the water.

I'm guessing your ph is low and your nitrAtes are high?