Not looked at the source and have no idea what SDL supports, plus I have no idea how practical this is (ie. how much speed it'll eat up), but it might be you could add two more options for resizing the video to full screen.
One would be a simple resample with a bilinear filter, whilst the other...