It's best to include it naturally in a post. But if you can't, you can send a PM to an account that won't delete it (you could use DefaultTrust for this). After you send it, check your outbox and make a note of the PM's ID (visible in the quote URL).
Wouldn't the most convenient way be to simply have an auction thread where people post their address?
Auction posts can't be deleted, right?