Why limit yourself to one? You can have 3 or 4 services for about the price of 1 or 2 vinyl records a month? I have Qobuz, Spotify, Tidal, and Pandora. Qobuz mainly for "serious" listening and the best sound quality. Tidal is great when I just want to put on some music and not pick, the My Mix feature is great and sometimes there are things there that aren't on Qobuz. Spotify is nice in the car, less drop outs while I'm driving. Pandora is good for background music, like when I'm working out.
If I had to pick one, it would be Qobuz for sure.
If you do decide to go with Tidal, I wouldn't get too hung up on the MQA thing. You don't "have" to have a DAC that does MQA. Any DAC will do. The MQA files may sound a little different if you have a DAC that will do the last "unfold", but different isn't always better. Tidal's player or Roon will do the first "unfold" of the MQA file. If you have a good DAC, it should sound great.
I would start out with Premiere. You can always upgrade to Sublime if you think you're going to buy a bunch of music files. I've bought a couple of albums of DSD files, and they did sound pretty amazing, but I have compared them back to back with the streaming version of the same album.
Qobuz does not have the "radio" feature like Tidal, where it keeps playing after you finish an album, however if you get Roon, it will do that.