Don't use soft wax, use Teflon. McLube makes the right stuff.
http://www.mclubemarine.com/ But first I would take it to a professional racing boat shop and have them board sand it and re-gelcoat it. You don't want to do it by hand wtih a small block, it won't be fair enough. You need a longboard, and it's a "job".