Navigating from 'A to B' remains a serious problem for many people with mobility impairments, due to the need to avoid accessibility barriers. Yet there is currently no effective routing tool that is regularly used by people with disabilities in order to effectively avoid accessibility barriers in the built environment. To explore what is required to produce an effective routing tool, we have conducted Monte-Carlo simulations, simulating over 460 million journeys. This work illustrates the need to focus on barrier minimization, instead of barrier avoidance, due to the limitations of what can be achieved by any accessibility documentation tool. We also make a substantial contribution to the concern of meaningful performance metrics for activity recognition, illustrating how simulations can operate as useful real-world performance metrics for information sources utilized by navigation systems.CCS Concepts: • Human-centered computing → Accessibility.