Please see attached the question that I have regarding the delete and patch feature. This is a STEP file. I used Delete and patch feature to remove the surface fillets.
I hear ya.. some of the failures make sense and some do not,.. so, you have to experiment with removing the obvious/easy corners/edges which allow for the surrounding blends to extend/trim.. and then, work around some others which will not.
Joseph,.. sometimes, you need to only take a few off at a time to get the patch to work... see attached example..