I understand your reasoning for not wanting to remove the notch, but couldn't you just plug weld inside and out? It seems to me if you plug welded the holes, and ran a bead along the perimeter of the plate it might even be stronger.
I don't know why I question this, as I have little doubt that you have analyzed this in depth...