At 32 feet I find my old boat very comfortable. I'm not a couple however.
It was an enjoyable search lasting more than a year, mostly online, leading to a particular model that I then started searching for.
Of course I had a price ceiling, but a list of priorities provided guidance. Like standing headroom
with power enough to go up river against the current
The result was finding a 33 year old boat of choice owned and maintained by an older gentleman who was retiring from sailing and flying because of age at 83. I paid less than 20k. I've been on the boat for a couple of months full time now, and having an adventure.
I think I got lucky in my search, but key to it all was taking my time. You state that you will also and that is the way to go. The right boat will present itself.
Best of luck in your search.