Would it be an option to keep track of a hashmap/dictionary with all umbracoUrl's as a key, and the id on as the value, to result into an O(1) search? (If I recall the performance on that datastructure correctly)