Such an entrenched technology that would take decades to replace across the planet.

I don't think that it'd really be necessary to alter the underlying protocol (well, you could make something a lot more elaborate with designated "receivers" and acks of transmissions, but I'm talking about something analogous to what humans already do, retransmitting in the event of collision). Humans do have to figure out whether someone's transmitting, but the reason you don't hear static on analog radios constantly is because they have a squelch feature, detect when there's a transmission present; the radio is already looking at the signal sufficiently to do the necessary work.