You have to join the 2 boundary curves first. They myst form a closed curve, and they should lie close to the surface. Then it should be just to trim and use remove mode.

Does that work?

- Fredrik