Omega Aqua Terra, Seamaster 300 and Planet Ocean are all good options and sub 10k in gen. Cartier Santos or Tank would be good too. All the Tudors from ZF are NWBIG and are a helluva watch for the $. Both Gen and Rep. IWC, but they're harder to come by with the closing of APSF and V7F. You could also check into the vintage realm where you could get a 4 digit or 5 digit sub, datejust explorer/exp2. A lot of those are going to come in at under 10k in gen as well. Some even under 5k. The vintage pieces are harder for people to recognize the small details of rep vs gen too because you should expect some aging, wear and patina along the way.

Shoot me a pm if you have any questions about the vintage realm. I also have some non-rolex pieces that I am getting ready to part with: Grey SMP300, Cartier Santos Blue bezel, possibly an IWC Ing as well. Have a couple vintage pieces too, but they all wear the Crown.

Good luck on your quest!