I don't think the conversation should be on how difficult it is to stop and start on a bike.

The real issue is that bikes aren't any safer treating stop signs as full stops. Visibility and maneuverability on a bike are so high that a complete stop is totally unnecessary for a bike approaching an empty intersection, so long as they at least yield to traffic.

Bikes are not cars, and should not be treated as such.