IMHO a palm sander would be best. I have a Dewalt that I like; cost about $50. You can use up to 36 grit in it to really cut fast. It would take the typical unevenness of a deck ok.
Topic History: