'Edit Edge Flow' equivalent in Blender?
For your specific example Subdivide Smooth seems to be the answer.

For everything else there is Smooth Vertex that you already know or perhaps Laplacian Smooth, if you need finer control over mesh volume.