Yes this would work. Yes you would be better off using an SD card to store things on.
Lots of MIDI projects about but I have not seen anything like this, but it shouldn't be too hard, but you will probably end up writing it yourself. So if you know nothing start on something more simple.
What MIDI file format do you want to support? Type 1 (or is that type 0) would be the best for this application.