An Alberg 30 is another circumnavigator that is just barely legal to be towed, but that would be more occasional self transporting, needing a lift into the water and raising the rig. There's a few around the Great Lakes that have been used as winter Snowbird cruisers.
For a 26' liveaboard cruiser, you can't get more boat than a Nonsuch 26. The later Ultra's or 260's with carbon rig are downright luxurious for two compared to every other boat posted here. Towing without a permit is out the window though.
This thread has filtered down much too far - needs some updates. stat !
Still have never found a more comfortable-board small cruiser than the Lidgard 29 - but, good luck finding one of those in the (mainland) US.
As far as the "What is small ?" debate goes... sub 30 feet LOA - 31 max, anything else is nudging mid-sized, with a special concentration around 27-28 feet - as much boat as a guy needs without being 'too much' - but yes, to be sure, bigger than one would want to trailer regularly.
What a nice little ship that Patten is - but a 'big' little boat - you'll want to stay cruising rather than visit marinas though - that extra 4 feet of spared length can get expensive...