You could use an MCP23017 port expander to get 16 more pins. It communicates via I2C. The pins can be set as inputs, outputs, or inputs with pullups.
Adafruit has a library for the expander: https://github.com/adafruit/Adafruit-MCP23017-Arduino-Library
This is the datasheet: http://ww1.microchip.com/downloads/en/DeviceDoc/21952b.pdf
As an alternate solution, you could just add another Arduino Mega to your project, and have them both communicate via serial. You could setupset up state machines on each one (like in Mr. Gammon's tutorials: http://www.gammon.com.au/statemachine) for fast communication. That way you could easily add an extra 52 pins to your project.