You'll definitely be limited style-wise by those artists who do that.
I'd recommend visiting www.karaoke-version.com/custombackingtrack where you can buy custom mixes without the drums. Of course, they're going to be instrumentals, and not the original recordings, but probably suitable for your purposes.
The only question would be whether buying the track gives you a license for commercial use.
Bermuda