[Zyglo]

I'd suggest a floor sander which will be a lot faster than a belt sander.

I've gotten xlnt results from a water based stain, but had it done and don't know what they used.

Sikkens is a high end stain; Thompson's is the very low end.