For that budget.. You can try the Mecool M8S PRO L box.. Make sure to get the one that ships with the Android TV OS and sleek black Voice remote.. Don't buy the one with ( i believe blue and white remote buttons) non-voice remote.. Last I checked, Astro Go worked on it. Should still work.

As for replacement every few years? That may not be the case.. I've been using the Minix Neo U1 since 2016 and (knocks on wood) zero issues since then. Multiple AOTG apps updates and it still handles fine. Other boxes aren't so lucky.. Besides, it's not far off from your budget anyways, just a couple extra bucks.. If you do decide to get it though.. make sure to buy the Neo U1 + Minix Neo A2 Lite/A3 airmouse combo.. It's a MUST to navigate the app. Your call though..