For more than a decade people have been asking to be able to move a contact to a lead. This would seem like a fairly easy project, especially since you already allow Lead to Contact.