Actually, lookup is super fast - CID lookup is consistently <200ms from the EU [0]. The original slowness came mostly from stale records and NAT’d peers that were indexed in the DHT which has since been mostly resolved.

[0] https://probelab.io/ipfs/dht/#chart-ipfs-dht-lookup-performa...