I'd just skip straight to hard. Medium and hard aren't thaaaat different but the enemy AI is a lot less random in hard mode and will target systems strategically and stuff.