How to restart gvfs?
It shows that gvfs is automatically started with the first Nautilus instance (I still don't know how, but it does).
So to restart gvfs, just kill all the remaining process (killing the "master" gvfsd daemon is enough), make sure all instances of nautilus are closed, and then open a new one.
killall gvfsd
nautilus -q # Close all Nautilus windows/instances
nautilus