こんにちは！
Rekeyが頻発してもそれ自体で悪影響はそんな無いと思いますが、Rekeyはソフトウェア処理でそこそこ負荷が高かった気がするので、何等か過負荷とか別のトラブルと重なると、Rekey処理遅延や 負荷が重なる事の通信影響発生する可能性も少なからずはあるのかな、と思いました。
私が知っているRekeyが頻発するケースだと、リキーをトリガーするパケット数やバイト数が定義されてる場合、膨大なトラフィックが流れると 早いタイミングで何度もRekeyをしてしまうケースを見たことがあります。
今回はパロさん側からRekeyが送られてきてるとのことで、パロさん側のパラメータの影響かと思いますが、パロさん側の設定を見直してみたらいかがでしょうか。
また、異機種間のVPN接続はトラブル多いので、どこかのタイミングで同じ機種やメーカーに合わせてあげたほうが安定するような気がします。
