Nautilus: is there a way to change a symlink using Nautilus?

No. Unix symbolic links cannot be edited; they can only be deleted and re-created with a new target. Nautilus follows this model.