This seems like a problem that's automatically solved by land tax. If the property is abandoned, the tax goes unpaid and the state auctions the property off to cover the unpaid tax. Voila, new owner of record.
That works to the extent that a polity is willing and able to seize, care for, and sell off parcels. At scale, this is not guaranteed to be as easy as it sounds. Case in point: Detroit.
