Mouse sensitivity can be changed in the Options menu.
What option menu? There was none that I could see.
Press Right in the main menu to switch to options, then press Enter/Space to enter the options menu.