結論から言うと、使い方を見る限りは改悪後でもPayPayカード ゴールドをメインで使い続けて問題ないと思います。
年間400万円利用で還元率1.5%なら単純計算で6万円分相当なので、年会費を考えてもまだ十分リターンが出ますし、ワイモバイルやソフトバンク光を使っているならポイント面以外の優遇も地味に効きます。PayPayにそのまま回せる使い勝手も強いので、総合的にはまだバランスがいいです。
乗り換え候補としては、還元率重視ならリクルートカード(常時1.2%)や、条件次第で高還元になる三井住友カード(NL)ゴールドの継続強化あたりが現実的ですが、常時1.5%を安定して超えるカードは意外と少ないです。
なので結論としては、「シンプルに使うならPayPayカードゴールド継続、細かく使い分けるなら三井住友NLゴールド+他カード併用」という感じで、今のままでも十分戦えるラインだと思います。