at least on large servers, the search indexes are reasonably up to date and include user IDs.

(on small servers they're unfortunately on-demand, but you could still store a set of all guilds a user ever joined and build an overview)