This mesh is exported from a game, and everything is triangulated. The way the mesh is set up is 256 (16x16) squares like the one on the right in the picture below. I want to make it look like the square on the left, which I did manually, but doing them all manually would be about 16,000 faces.
The problem with using things like Tris to Quads is that each square I want to make is 4 triangles, while blender tries to make the diagonal faces which leaves triangles at the edges.
Also, the mesh is a landscape so using grid fill will get rid of the shape as far as I know. I'm not that advanced in Blender so I might be missing something, but I really need to automate this.
Edit: Just a side note, I have never seen them before, but when I import the game models they have blue lines. What are these?