現在Aterm WR7600H（WL54AG）で普段はNexus7で1台のみ、普段は有線のデスクトップPCで、今まで不満を感じたことはないのですが、WiFiの端末を4台程度使う予定があり、そこそこストレス無く使える環境でしょうか？

たとえ話として、重要なゲストの為に1万円ほど使う事は構わない。という事であれば、何も考えずにIEEE802.11a/b/g/n/acという規格に対応したルーターを購入しましょう。
例：Aterm WG2200HP https://121ware.com/product/atermstation/product/warpstar/wg2200hp/
　5000円前後ではAterm WG800HP があります。
　https://121ware.com/product/atermstation/product/warpstar/wg800hp/

有線側が30Mbpsなので、スペック的には十分なものばかりになりますが、現在利用されているルーターが10年ほど利用していると予想されます。耐用年数も考えると交換の頃合いではないでしょうか。
また、同時に4台の接続に耐えられるよう、ストリーム数が多いものを選択すると良いでしょう。

予算は5000-10000円程度なら問題ありません。
ただ、古くても普通に使えているようで買い換えるメリットがどの程度あるのか気になっています。
どのようなメリットがありますでしょうかね？
有線が30Mしかない（光の100Mです）のですが、こちらが上がったりもしますかね？
また、下記など2000円くらいからありますがどのように違う物でしょうか？
https://121ware.com/product/atermstation/product/warpstar/wr8165n-st/

話の流れがある為、後ろから答えます。
>また、下記など2000円くらいからありますがどのように違う物でしょうか？
>https://121ware.com/product/atermstation/product/warpstar/wr8165n-st/
新しい通信規格(11ac)が未対応のため、廉価になっています。
使用する端末のの対応している事が重要ですが、同時に使用する際にメリットがある規格です。

>ただ、古くても普通に使えているようで買い換えるメリットがどの程度あるのか気になっています。
>どのようなメリットがありますでしょうかね？
機器以外にも、環境や契約プランによってネットワークの速度は変化します。(また、一部を最新の機器にしても必ず変わるわけでもありません。)
ご自身が現状で特に不便を感じていないのであれば、交換する必要はありません。壊れた時に交換すれば良いでしょう。

最初のコメントのとおり、「重要なゲストの為に」出せるかどうかで判断すると良いのではないでしょうか。

ゲストはとても重要なのですが、コスパにも興味があり、悩んでおりましたが、様々な要因がありすぐに交換するメリットは無い気がしてきましたので、とりあえず、このまま様子を見ようと思います。また、元々の回戦が30Mしかありませんので最も安い物でも十分な気がしますし、ルータの交換が必要になった時にはそちらを検討してみようと思います。再度丁寧なコメント頂きありがとうございました！