Most of that is static data, so if stored unpacked, a larger flash should be sufficient to make the game need very little RAM. Unfortunately, if I read it correctly, this one only has 1MB of flash. (oh: but SD card. That could work!)
Yeah, most of the 90s home console ports were to systems that had less than 4MB RAM. Jaguar, 3DO, PlayStation, SNES, 32X. The GBA also has less than 512KB RAM and a 16MHz ARM and had Doom and Doom II ports. Some cutbacks might be necessary but probably doable.