I like the feat idea. Simply make it Pious Initiate, using Magic Initiate as a general template, limiting the choices to cleric Domains and spells, rather than any other spell-casting class. The PC taking this feat gets two cantrips, one of which must be the bonus cantrip granted by the Domain...