Consider where you are sailing. Are there headwinds down a long canal to get to your sailing area? Are there strong currents, a narrow channel? If you are leaving a lakeside dock, and you ate immediately ready the sail, but just want the motor to move you out further, you won't need much horsepower. If you need to travel some distance, fight a current, or fight high winds, you will want more horsepower.
As also noted here, be sure your bracket is rated for the motor you buy, but you can get a new bracket too!