Greatly improve UUID lookups