NLL. If you dont want to mess about too much, I would leave the setup as a single shaft, much easier and cheaper to power than a twin.
I was going to suggest two 600`s but on reflection this may be a bit underpowered, depending on the type of 600 (there are half a dozen varieties out there).
For a single shaft something meaty would be required, the Graupner 700 or similar types find favour with others, running 12v or more. For planing you will want a fairly powerful beast
My MFA Fantome is of a similar size and has a good performance from a pair of MFA800 motors (total about 140 watts) on 12v Nimh pack. Performance would be sparkling if I dropped a pair of 850`s in, straight swap. See picture, this is on a 12v Gel battery, goes a lot better with a Nimh battery of 1/3 the weight!

You could go brushless,but there does not appear to be a lot of expertise out there for this sort of situation. They are mostly used for very fast applications, hydros etc, or where small size is critical, neither of which apply to your boat..it only needs to be reasonably fast and there is not a significant lack of room…
Brushless motors are specified by their rev/volt figure, and then what sort of current they could be expected to draw. For a, say, 40mm prop I dont suppose you would want to rev above (and I am talking off the top of my head here) say 15,000 RPM, and so one might calculate the motor spec from this, but only if you have decided on the battery voltage first.
Ashley