Get a random orbit sander, the bigger the better. You can speed up material removal by using coarser grit sandpapers. With a random orbit sander, you're probably limited to 40 or 60 grit. Still that should be plenty fast enough.
I have a 3x21" belt sander and I wouldn't recommend it for this task; too difficult to control.