I think Terk should just amend the policy and say anything below .0005BTC (just throwing a number out there) after fees will be abandoned after a month if the user does not start mining again. I can't see how it's worth the hassle for him and it would certainly cut down on posts about this.
Alternatively, do a once-a-month payment run which clears out any small balances, for users who haven't mined in the last X days.