I would also look into getting a flagship phone from a couple years ago, I find that they can be a lot nicer than a budget or mid range phone.
I’m using a Sony Xperia 1 III and I love it to bits. Bought it brand new for over 1000$ and 2 years after its release you can find it for 500$, refurbished with warranty, in excellent condition.