I was on this same mission a few years ago and it was tough because it’s hard to find the chairs you want to try out locally. I was trying to chair shop online mostly with a similar budget but the risk of ordering a chair that I didn’t like was a little too high because I didn’t want to waste money shipping them back. It seems like office chairs are either fixed and luck determines if they are comfortable to you or you have to spend a lot to get a chair that can be adjusted so it’s comfortable to the widest user base, which is more of a safe bet.
Though it’s more of a “break the bank” price, I ended up going for the Mirra 2 chair without arms and I’ve been really enjoying it for about 2 years so far.