Wouldn't work in a city like NYC where nobody knows their neighbours and a chunk of houses are empty and only owned by shady shell companies as investments...

Shady shell companies do an excellent job of proving ownership -- it's the only reason they exist! So if NYC is hit by an asteroid, you'll find backups of all the important papers neatly filed away in Delaware.