I would suggest that you perhaps add the Bristol 34, the Tartan 30, and the Tartan 34. All of them sail very well and should be in a similar price range to the others on your list. If I had to pick just one boat on the list of choices presented so far, I would really lean towards the Wauquiez Pretorian 35. Great boats, well built. There were a couple different interior layouts, one of which was a bit weird but one that was about as nice a single-hander layout as you could find in a 35 footer.
All of these are pretty brawny boats to handle single-handed, depending as they do on very large genoas in moderate conditions and as older designs, were built with undersized winches by modern standards. No matter which you end up with, unless a prior owner has done so, you should be sure to budget for changes to the deck hardware to better accommodate single-handing.
Perhaps from a different angle, you might try to find a fractional rigged boat (perhaps something like a Dehler Optima 101 for example) rather than a masthead sloop. I do a lot of single-handing and I find that the smaller headsails and ease of shifting gears on a fractional rig makes them a lot more convenient short handed in changeable conditions.
Just a thought.