There are a lot of small catamarans that are fairly seaworthy. A 32'-35' catamaran is going to have significantly more living space than a monohull of the same LOA. They're have about the equivalent living space of a 45' monohull or so.
Some small catamarans to consider:
PDQ 32 Altair
FP Tobago 35
Most of these have crossed oceans, but were not specifically designed as bluewater cruisers.
I would recommend that you read several books on multihulls, since, by the sounds of it, you don't have much multihull experience.
Chris White's The Cruising Multihull
Mike Mullen's Multihull Seamanship
Be aware that there are some significant differences in sailing techniques and tactics for a multihull, versus a monohull. For instance:
A multihull reefs for the peak wind speeds as a general rule, where a monohull usually reefs for the average wind speed and handles the gusts by heeling.
There are also some things that you may find unusual about multihulls, due to their design and constraints. For example, the rigging
and gear on a multihull is often larger than that on a similar LOA monohull—a Dehler 33 has Lewmar
ST30s as their primary genoa winches
, where a Telstar 28 has Lewmar
ST40s as the genoa winches
. This is because a monohull doesn't generate as much force on the sails due to its ability to heel and bleed off excess wind. A multihull doesn't bleed off excess wind by heeling, and generally will accelerate in a puff or gust rather than heel. This is more true for catamarans, which heel far less than even trimarans do.