Microscopic determination of nuclear deformation energy surfaces at very high spins