Most ready-to-use engines simply cannot compete in these kinds of challenges, they have too much "cruft". Simply exporting an empty project will result in a ~35mb executable.
Funnily enough, SDL might also not be worth it, as the .dll alone will blow the limit. So people will either have to use whatever native win32 API there are, or directx calls, or going with VGA, which will also look era appropriate.