Quads

My initial tests indicated that modifying the mesh is slightly faster, but that the difference was so negligable, that it really made no practical difference.

I went with the clearing and rebuilding method because it was simpler for my needs.