The fastest rate you can usually run a UART is just below 1Mbps (921600). I've never seen implementations using a baud rate higher than that. The problem with UARTs is that you have no clock recovery mechanism so you need to oversample the incoming signal. You also need the signal to be very clean, which gets harder at higher frequency rates. Besides what transceiver are you using on the physical level? I don't know of any RS422/485 type transceiver that can go that fast.
Are you sure those are your customer's requirements? For that kind of data rate I'd rather go for a link with clock recovery and a 8b10b type encoding, like Ethernet, or if on a shorter range just an LVDS link with SERDES modules on both sides.