Yep, ooey gooey dinos. If you don't have any corals in there, I'd be tempted to dry Dino X. Some folks seem to have had good results with it. There is also the whole elevate the pH, bump up nitrates, and take the tank dark school of thought. That second school seems to work best if you can destroy the motile stage with a UV. If my tank was mostly empty, though, I would try the Dino X.
I had some dinos start in my old tank, and I did manual removal every day, scrubbed rock once a week, changed filter floss every morning before lights went on (to remove as many of the motile stage dinos trapped in the filter floss as possible), and did lots of waterchanges in conjunction with sand vacuuming - so... cleaning, cleaning, cleaning. And that reduced them to the point where they were not a problem. Didn't do a blackout, didn't increase nitrates, didn't dose anything that I do not already dose. But, that was a relatively minor infestatation with just a few stringly brown dino strands. That was prior to a tank move from a Biocube to a Fusion 25 though. I dosed a bottle of Biospira into the new tank after having them basically controlled in the old tank, and have not seen them return as of yet. Whatever you decide to do, keep us updated!