Try my program Harmony - it handles lyrics aligned to notes, and can also write the result to a Karaoke format MIDI file.
And I think you will find that learning the simple and concise abc notation, and using one of the many abc programs, (including mine) will allow you to enter tunes far more efficiently than step-wise MIDI