I agree. I've always envisioned that part of Severus's original plan for when he met Harry involved casting the Patronus, and so I see no problem there in terms of gaining his trust at that time. Nor was there a point ahead of time in which Severus could have gained his trust with the specific goal of passing on the message.