TL;DR Print the invite QR and minimized i.delta.chat link on your business card or on a regular sheet of paper cut up to small slices. The recipient of such a card can either scan or type it in at home. No theoretical decentralized alternative could provide you a way to remember it and spell it out over the phone, because any such scheme would preferably require sharing at least 256 bits of entropy (43 random characters in base64 or 52 in more “easily” remembered base32). Even a toy scheme would require 128 bits that is already out of reach.
See also problems with centralized alternatives and other issues this is a duplicate of: