nodestore_replace checks if the old node is already obsolete