8 RS422 with Mega board ?

Just to offer an alternative:

Using two MEGA boards (each having 4 UARTs) and connecting them by I2C or SPI isn't going to be an option for you?