I am with IsThisLost service. We struggled with this concept and found that charging for recovery is very similar to purchasing auto insurance after the accident has occurred. If our cost per user is $6 and 1 in 50 users lose something, we'd have to charge the "recovering user" greater than $300 for recovery !!
Consider an annual license. 6 months for $10, or a year for $15.