Remove all vertices connected to one or less edges?
&#8679; ShiftG > Amount of Connecting edges works for me.

You will have to select a vertex with no connecting edges and a vertex with one connecting edge in order to select all vertices with one or fewer connecting edges at once:



There are also Greater than and Less than options in the Redo panel (F6).