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:
Gemini
Catalac
Iroquois
FP Maldives
Lagoon 35
PDQ 32 Altair
PDQ 34
FP Tobago 35
Lightwave 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.