I'd say; pick a game you allready enjoy playing, since you'll be playing it over and over and over and over and over and over again :)

Mn9 is a great game and I'd love to speedrun it.

Hope you find your game and just get going! Looking forward to your runs man!