Send straight away - a swap gets caught. Every lock anyone publishes is written into a logbook that can only be added to, never edited or erased. Your own devices read the page about your account every time they start. If a lock is ever published in your name that your devices did not make, they tell you, and the entry stays in the book where anyone can point at it. A swap can be attempted; it cannot be attempted quietly.
Sending straight away is what every conversation gets. Checking first is the extra step, and it is only worth turning on for people you can realistically meet or ring.