I used to be a EMS call taker/dispatch (911) in Ontario, Canada. Addresses could be such a pain, especially in the the more rural areas. There were multiple townships around some bigger cities. They had different naming schemes and suffered from a similar problem that you mentioned. Many of the addresses also had old addresses. Our system would luckily often have both versions of the address stored, but not always. Additionally a lot of our roads have both numbers to address them by, such as "Regional Road 12", but then they'd also have an actual name. Almost every went by the actual name, however in the rural areas sometimes they had old real names, but it never was "official" so it isn't even listed.

Overall addresses are such a mess, and they are a mess even for governmental agencies like this one.