When Recording MIDI to Melody or Soloist track via the QWERTY wizard or MIDI controller instrument, take advantage of the fact that you can slow the song down using the Tempo control.
Slow it down to a point where you can keep up with the thing, but not so slow that it affects the musicality.
Once the part is recorded, you can then reset the Tempo to the faster point where the song should be.
--Mac