A power catamaran does give more space. Finding a wide berth might be a problem and it is important to keep the weight low for any speed advantage...
If you want a blue water boat with a range of 3000+ miles, it has to be a displacement hull, a trawler. There are some very nice ones out there...