There is indeed workaround this problem. There is a similar question already herehere. But basically you will need somehow to delete the pending action from the time-based workflow queue before to convert your lead. For example, you can update a field that will reevaluate the criteria and cancel the time based workflow.
replaced http://salesforce.stackexchange.com/ with https://salesforce.stackexchange.com/