You can simply put two buttons on the email, one for unsubscribe, one for re-subscribe. If they unsub by accident they can simply pull the last email and re-sub. It's not rocket science.
AFAIK Google shows you an unsubscribe button/link separate to the email and performs the POST request to your server. There's no option to ask Gmail to show a resubscribe button/link.
That seems to be a bad idea. The new rules state that you need to process the unsubscription within 2 days. Sending an email a few days later sounds like a good way to make it on the naughty list.