Okay, 'Queen Galfrey' sounds like she might be an overly predictable info-target.
How about if Keltham describes the basic situation to one Osirian in a position of authority who's pretty unlikely to be kidnapped for that information, and then they decide how to put him in touch with a slightly less predictable high-circle cleric of Iomedae, very quickly?