新リモコン買ってないけど、リモコンがしょちゅう効かなくなって本体を再起動したら
直ると言うならそれはリモコンの問題じゃなくてFire　stick本体側の問題じゃないの？
どのくらい前のFire　stick使ってるか知らないけど動作が重いと言うなら本体を買い換えた方がよさそうだけど
今は、Fire　stick　4K　MAXの不具合問題があるしな……
あとはリモコンを買い替える前にスマホにアプリを入れてスマホをリモコン代わりにするとか？