Hey there MMoore,

if you delete edges the vertices will still be there, Maya should then let you select the left over vertices and delete them if you want to. Alternatively ou could delete the unwanted faces then snap align the row of vertices on one side of the gap you've made to the other (one at a time) and merge them. The result is going to be pretty similar either way.

Take it easy

Mat.