I'n my opinion it just leads to a bunch of useless posts back and forth till either proof is given or the interested party backs out. That's 3-4 posts that could be avoided with a single screenshot.
My suggestion would make it illegal to say someone offered you a deal without adding proof of said interaction. (Screenshots of the pm)