I found this service by accident, lol. PhonicMind.com is absolutely amazing. What they do is basically, you upload a song and their AI algorithm removes vocals almost perfectly. Its insane.
They give you a vocal removed version and an acapella version. Acapellas dont always come out great, but instruemntals tend to work wonders. I highly recommend it.