I say enlarge it, but add a sort of flag to the levelfiles which says what's the maximum resolution which the level can be played at.

If the resolution is lower than for instance your set 1024x768, the rest of the screen could be a black border.