If you want to start a new game, you can also go to Settings -> Misc and click Hard Reset.
But I think making the "New Game" button clickable in the Main Menu wouldn't hurt, either. I'll change that with the next update. :)