Mayaのポリゴンメニューにある「四角化(polyQuad)」は3角ポリゴンを4角化することができるコマンドですが、標準では3角ポリ以外では動作しないため、あまり使い勝手はよくありません。
そこで、ポリゴンの3角化コマンドと併用することで使用頻度を大幅に向上することができます。

polyTriangulate -ch 0;polyQuad -ch 1;

これでシェルフに登録しておけば多角形ポリでもポリゴンの4角化を実行することができます。
勿論場所によって3角になったり4角になったりまちまちですが、多角形ポリのとりあえずの再分割ではかなり作業量を削減出来るので登録しておいて損はありません。

このコマンドでとりあえず分割しておいて、後からスプリットポリゴンツール等で修正してもいいですしね。