They already do this heavily in India. Mostly due to a lack of good road signage. Landmarks are what defined navigation. Where I live (Bangalore), we have junctions named after KFC and Sony, cos those stores have been there for so long.