it is worth noting that this same "problem" would also occur if bitcoin had a large number of UTXOs for other reasons (like lots of users taking self-custody)

it's a problem that would need to be solved (and is being solved by solutions like zerosync and utreexo) regardless of the use-case that caused it.