given that it's already slow we may want to cache a user: existence map here.