Stamp Cut another Mesh
Boolean modifier is the correct option. It is failing because your meshes are not closed. Booleans do not work on open meshes. Select the ending loops of your meshes and press F to add a face. You can delete it again after the boolean has run.