I would look to the signage in Tokyo for an example. The buildings have columns of signs listing the floor each one is on. Definitely not what we're used to which might hurt adoption at first, but it works for them.