最初に取得すべきクラス4は？

アビリティの自由度を上げて立ち回りのしやすさを重視するならセージやスパルタの所得をオススメします。
(ビショップからディスペルとリザレクションを、ホリセからドラバとかばうを外せるという形になるのでかなり使い勝手が上がります)

単純な戦力の向上を目指すなら現在の使用頻度の高いジョブ(主さんで言うところのポンマス→ベルセルク、他エリュシオンやカオスルーダーなどが単純な上位互換で扱いやすい印象)の所得がオススメです。
なお、ウォーロックは四天刃の所得があらかた済んでいる場合に戦力向上の為の選択肢になります。

ハウンド、アプサラス、義賊、レスラーに関しては優先して取りたい理由がなければ後回しで大丈夫です。

あとは主さんがどちらを重視するのか次第ですね。

ウェポンマスターを一番使ってるならベルセルクが一番いいかと思います。単純強化されたジョブなので普通に強いです。

そのパーティーだとアプサラスもまあまあ強いかと思います。斧装備で１アビ打てば開幕フルチェできます。

もしくはウォロ取って栄誉をとっとと稼いで他ジョブを取りに行くのもありかと思います。

セージもよいと思いますが、ビショップを全く使っていなかったのなら最優先ではないかと思います。いずれ必須ですが、ビショップでもマウントはつけれるわけでなんだかんだいきなりセージとっても使いにくいような気がします。

自分も最近クラス4を取得したばかりです
クラスを取得する方針として、メイン武器はあるか・自環境全体を補いたいか・強い属性を伸ばしたいか・ソロマルチどちら主体か・自分のやりようにやるか、大体この部分を考えて取ることになります

上を踏まえて、オススメ上位クラスを超ざっくりで選ぶと
・イフ斧ある or 防下限枠確保　→　ベルセルク
・自環境の穴埋め or 何処にでも行けるようにする　→　セージ(orスパルタ)
・四天が一杯ある or 栄誉を楽に稼ぎたい　→　ウォロ
・楽器が一杯ある　→　エリュシオン
・ダクフェばっかり使う　→　カオル

このような感じですが、いくら理由的に当てはまっていても自分の方針・自環境の偏りで殆ど使用しないで終わる可能性が有ることに注意してください。それだと最優先で取った意味がなくなってしまいます

つまり、今の自分に一番合ってるなら上の理由抜きでベルセルク取ってOKということです。ただ、金月とJPがきつくて1ヶ月で1~2クラスしか取れそうにないなら腐りづらいセジかスパを取るのが無難かもしれません