Got a shortlist of ideas now, ranking them by potential scope and minimum amount of work needed to have something playable. Sadly a couple of ideas from brainstorming didn't quite make the cut:

...maybe I just need to go to bed