Well .. u can delete some of the edges to make triangles into quads and use Split Polygon Tool to cut some Ngons into quads.
When you delete edges, go into vertex mode to check if there are no vertices from the deleted edge left behind. You'd have to delete them as well.

Check out Polygons > Cleanup. I think it will automate this for you when dealing with large number of polygons that need fixing.