[xjay]

Replace it with a QR, but it contains a UUID which has to be used to look up the current street name.

(If all you have is a phone, everything can be solved with an app.)

https://en.wikipedia.org/wiki/QR_code

[rav]

The Danish Address Register (DAR) assigns a UUID to everything in the addressing system - street names, postal codes, building addresses... It's a nice official database to have in Denmark but I don't know of any products that actually store the UUIDs in the database.