Which Karaoke companies offer an option of paying more to have them specially make tracks w/o backgroundvocals

Answer 1

Some karaoke manufacturers accept suggestions for future releases (don't hold your breathe) but none that I know of will create tracks on demand. There are companies that will create backing tracks of any song but this can be expensive. Just do a Google search for "backing tracks".