Welcome to/from another BCer, even if a tad 'temporary'
Finding a 2 person manageable boat, in your budget, should be easy enough (btw assuming your current boat is a 34 or 36 MKII??) however finding one that is going to be consistently capable of 10 knots boatspeed is unlikely - though you might find a beat-up ex ocean racer, it won't be too comfy...
While not in the true 'performance' category, for offshore voyaging and two people the Passport 40 and it's various cousins (Tatoosh, Nordic, Nassau, Fairweather) would be at the top of my list. Massively solidly built, pretty, yet decent performers esp for a trip like you're contemplating. May be at the upper end of your budget, though.
Have you looked at a Cat42 MKII? It might give you the storage you need, but not nearly the BW boat the P40 would be.
The Beneteau "1" series (ie 361, 441) and "3" series (eg 373) might be worth a look too, but again you're pushing the edge of the Coastal cruising genre to take it offshore, though I'm sure many have done similar trips.
Interesting decisions ahead... best of luck!