The issue is that until a new version is uploaded, or the existing version deleted, your email address will appear in the POD and META.* files. I think deleting it is the least effective option (ignoring the social issues for a moment). Because if you just delete, existing users will never upgrade, and thus will always have your email as their contact point. Backpan would always have your version as the latest too.
One option would be to post to the firstname.lastname@example.org mailing list asking someone to step up. If that produces nothing, try the following steps:
The more socially conscious (and probably more effective) solution (assuming you are unable to find a new maintainer) would be to upload a new version. In the AUTHOR section or bugs reporting section place a note that the module is currently no longer being maintained nor supported, that support requests will go unanswered, and that if there is someone wishing to take over maintainership to please follow the steps outlined in the "TAKING OVER" section of the PAUSE documentation, with the understanding that you are granting your explicit permission for full priviliges to be transfered.
If you know of a module that is a better solution you may point to it as well, and as final steps, mangle your email address to email@example.com, and post another message to firstname.lastname@example.org announcing your resignation, so to speak, and your explicit intent to allow the transfer of authority on the module to the first person who asks for it.
I'm no authority on PAUSE, but these steps seem like they would be socially acceptible, effective, and would possibly result in the module finding a new life with another maintainer.
In reply to Re^3: How to abandon rights to a cpan module and stop getting bug reports for it?