Paging through a million URLs is not feasible. Search should look in both the key and value fields for matching strings.