No you do not. It has been done before. Go Trump!
If the Speaker doesn’t have to be a member of the House, can he vote on ordinary House bills? It would give the Reps one more vote - from someone who was not elected.