Just select the all the verts and hit delete.. Maya will only delete verts with only 2 connection points (edges). So, as long as you don't select boarder edges, or corner geo (like the corner of a subdivided plane). you should be good to go.
www.stevenegan-cgi.com
"Your weapons are no match for ours! People of Mars, surrender!"
"Um, this isn't Mars. This is Earth."
"Earth? Earth-with-nuclear-weapons Earth?"
"Yes."
[long pause] "Friend!!"