I'd look at the way Idaho phrased it (it's they who have the sweet "stop = yield" law, right?) It's commonly said that over there cyclists can treat stop signs as yields. That seems like a good way to introduce this kind of change: since behaviour at yield signs has already been defined by the traffic code, there is no need for more definitions.