Although the tire shops will always recommend a new tire when the sidewall is punctured, I have never had a problem with patching them. Especially in your case with the tire 50% gone, the patch doesn't have to last a lifetime. Patch it.