Hola franxmal!
A lo mejor ya lo solucionaste.
Pero si aún estoy a tiempo te comento que lo que vos decís
se puede hacer con casi cualquier editor de partituras.
Un buen editor de partituras y en español es Harmony Assistant.
También existe una versión más limitada llamada Melody Assistant.
Caulquiera de las dos te servirán.
Solo tiene que importar el archivo .kar, borrar la pista de la melodía,
y exportar como mp3. Así de simple.
Puedes bajar una demo de cualquiera de ellos desde
http://www.myriad-online.com
Otra opción sería reproducir los .kar con el vanBasco's Karaoke Player
(
http://www.vanBasco.com), y poner en mute la pista de la melodía.
Este programa es totalmente freeware, y es muy bueno.
Espero que te sirva.
Saludos.