Toenail fungus can be difficult to clear up ... In the case of a severe and painfully malformed nail, your healthcare provider may suggest removing the entire nail permanently.