Can I write a CD of random songs - without access to streaming?

Both Qobuz and HDTracks sell downloadable digital versions of songs that you can purchase in several formats and bit rates. You should be able to be able to then burn them to a CD.

thanks @jastralfu Qobuz might work...

For largest catalog Apple Music. See also here

https://www.cnet.com/tech/home-entertainment/best-sites-to-buy-mp3-and-digital-music-you-own-forever/

@oberoniaomnia I spent a couple hours searching last night, none of these sites have or sell my songs. In most cases they sell the whole album or nothing. I could mix and match though with various subscriptions. .I assume it's for copyright issues.

My best bet is to order the CDs, rip them and make a new CD from the mix. (Those CDs are cheaper than the digital versions, not to mention used)

I think it could be a cool service though if one could order a CD without subscriptions but maybe I would be the only customer.

I guess it raises the question why I don't just buy a streamer and a DAC and shut up. (I know why )

Re service, there could well be some copyright issues. Buying used CDs is certainly a great route. Have fun!