We roll D12 to see who goes first and I'm very happy with it.
I am, however, very near to implementing the alternative mulligan rule where you go to 6 scry 1, then to 6, then 5 scry 1 etc. Just wary of introducing any more complexity when we're trying to add some newer players into the fold.