I suggest using Karaoke CD+G Creator. It allows to create a CD+G karaoke song from scratch or can import CD+G or KAR (MIDI Karaoke) files (tool for searching for MIDI karaoke on the web is included).
We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.