Just not tested, but if you check out the code of the Arduino MIDI library from the link mymaestro posted, I think there is already a Multi-MIDI(Serial) class in this library (also it seems there is a software MIDI implemented). If I have more time I will try this.
Regards, Holger