yes that's pretty much how I would do it (however you can delete the locators as they will be used to create more triangles). You can then fix all the normals. Have a look for a MEL triangulation script there must be something out there already.
A
Technical Director - Framestore
Currently working on: Your Highness
IMDB