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?
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?