Patches > Unfix All Vertices unfixes any vertices you fixed previously. Fixed vertices are not affected by Patches > Relax Patches, but after relaxing the patches, you can Unfix All Vertices and use Patches > Edit Patches to further perfect the layout.