Thinking about this for a bit, I don't think it'd be tooooo tough. We might even be able to do it dynamically (that is, not relying on a pre-made bitmap.
A map before the game starts would be nice, we used to have them, but now we simply don't have the graphics for our new tracks. It wouldn't be too hard to make some or maybe even dynamically generating them, as Joe suggests...in fact, why not generate them as the game starts and it reads its list of available tracks? Then the same maps could be displayed in the track selection and in-game.