Seems like it would be cheaper and easier (for both parties) to send out an email with a link to renew. Then, if they don't respond, send a postcard. The email could go out a couple months prior to expiration.

The more steps it takes the renew, the more chances someone doesn't go through the effort.

JMHO