"Nautilus' meta info is stored in $HOME/.nautilus/metafiles "

Not anymore. Nautilus meta information is now stored in gvfs via the metadata store. There's a gvfs utility to change the various metadata attributes.