I would try to remove as much as possibly manually from the sand bed and I would blow the bubbles off the rock with a turkey baster. Definitely check to see where your excess nutrients are coming from - overfeeding, inadequate filtration, low flow and correct that. A water change will help if you try to suck up as much as possible while performing it but you'll need to find the source to prevent it from returning and thriving...