Is FBX converted to blender doomed to have messy mesh?
The mesh should not be triangulated on import. My guess is that the mesh was exported with triangulate.

You can try to run Tris to Quads operator in the Face menu (Alt-J) but usually it will not give the desired result.