IMO signing exclusive artists seems like a strategic red herring because such deals would not be done in a vacuum. I think the transition period in building up substantial leverage with exclusive artists means theres quite a bit of time for the record labels to retaliate.
My pie in the sky recommendation would be to figure out a way to offer a record label's services for free without exclusivity. Then existing labels will have nowhere to turn.