There are SRAM extensions available for the Mega that allow using external SRAM just like the built in SRAM.