Improve UUID lookups greatly