If you can use another PIC there are some with 2 uarts. Either 16F or 18F like these:

16F19175
16F19176
18F43K22
18F44K22
18F45K22

and many other pin compatible with your chip.