車の加速が少し悪いです街乗りは全然問題ないですが高速でしばらく走ってい

車の加速が少し悪いです
街乗りは全然問題ないですが
高速でしばらく走っているとベタ踏みでも100キロ以上で出なくなり
上りだと85から90くらいになります
エンジン消して再始動すると直りますがしばらくするとまたなります
最初ここで質問した時はオーバーヒートかもって話でしたが冷却水は問題なく入っています
近所の車屋に持って行ったらコイルかプラグ？を変えたら治るのと事ですがエンジンを見ただけで中を確認したわけではなかったですが
本当に直りますか？
また、コイルがプラグは一本直しても他がまた壊れるから全部交換したほうがいいのとこと。
車に詳しい方教えてください
車はセレナで15年くらい前のです
走行距離は16万キロです
他は調子は悪くなく街乗りでは全く問題ないのですが不安なので、、
エアコンのせいかとも思いましたが消しても変わらずですしすごい急な上り坂はやはり力が弱く感じました