Loading network locations is significantly slower when using a small search tolerance. Loading time roughly doubles when the search tolerance is changed from 5000 meters to 50. This is true for the Load Locations command in the Network Analyst Window and the Add Locations tool.