Rumor has it that routers have the same issue with highway areas so best practice is to add a "spine" to them

https://wiki.openstreetmap.org/wiki/Key:area:highway#Routers

https://wiki.openstreetmap.org/wiki/Proposal:Area_highway/ma...