Timestamps fix this problem. Posts proven to be well before the coins were taken can be reasonably assumed to be valid.  

 We could just have a bot time-stamping every post.