I see where you're going, but I disagree that "without vocals" would exist anywhere in the definition of "cover." It's all a simple Venn diagram, though. There are covers, and there are karaoke versions, and Western karaoke is usually the intersection.