I beat mine with old fashioned elbow grease, and persistance. My plan of attack went as followed:
1. Run filter socks while scrubbing all rock surfaces with a toothbrush. Try to get as much of it up in suspension for the socks to catch it.
2. Scrape glass for reason above ^^^. Once the glass is scraped, some may have settled back on your rock. Blast this back into suspension with turkey baster (this step can be repeated a few times).
3. Do a normal water change while siphoning the dino's off of your sand.
4. Remove filter socks the next morning.
5. Repeat in 3 or 4 days.
I did this for about a week and a half, with the dino's coming back less and less each time. Dont be discouraged, they will come back amazingly fast the first couple of times. I think persistant manual removal is the most effective method to getting rid of these suckers.