Now that I have been schooled, let's look at good possibilities for this game. Since this is a scrolling game, 704x240p or 640x240p may be possible. Then you wouldn't have to zoom out anymore.
The PAL version could get 16 more lines than NTSC, but depends on the artwork resolutions and the port...