If Shimano shoes with the replaceable plate inside, if liquid wrench or other chemistry doesn't do it
then drilling out the screws and replacing the plate in the shoes will mean the shoes themselves will survive..