They should start their own streaming service then and charge/find revenue accordingly. Its not like some protected market. I could probably whip out the back end in a day or so. Front end (except mobile) maybe another day.
Yes, record labels own the recordings. They're free to re-record masters like Taylor Swift.