A mutual, subjective restart is, in my opinion, not a very good idea, as it prolongs the game and reduces the traditional advantage of blue: "a bad map was generated, but the opponent took a restart."
It is possible to add the option of a mutual restart when both players have run out of restarts.
P.S. A mutual restart would also be good on mirrored maps.