"Instead of" and "rather than" work about the same in your example.
"Inspite of" is also fine for starting a sentence, but it suggests that the action was performed counter to advice or evidence that it might be unwise, not as a seemingly random choice, as with "instead of" and "rather than."
"In spite of severe hurricane warnings, he put his small boat in t