Why would you use run normal k-means if e-means gives lower loss and reliably goes much faster ? If you don't believe it you can try e-means at https://e-means.github.io/playground.html
My comment was not about whether or not I believe the claims made by the authors of e-means but how you would solve the problem of choosing the right k.