It is possible for a relay to pre-cache or act on behalf of a client public key to make it easier just to connect to them. Sure it’s trust, maybe a paid service, but you can always add other relays too - but that one relay would help reduce how many you need.