Is E-means finding the true global minimum? Or is it just finding a better solution more consistently?
Not impossible, just very expensive, because k-means is NP-hard, and finding the strictly optimal solution may require exponential time (or worse).