I had assumed it would be trivial to use the regular Hardware Serial on pins 0 and 1 and the common SoftwareSerial on two other pins, but according to this thread, SoftwareSerial and the hardware Serial actually conflict due to interrupts. So that's out.
AltSoftSerial uses pins 8 and 9, which aren't available on the MicroView.
sss.ino uses pins 3 and 4, and pin 4 isn't available on the MicroView.
Any other options or suggestions?