You asked: "Can I find a comfortable, used sailboat - qualified for the trip - for under $20k, all in?(preferably closer to $15k). "
Well, here is a unique source of used boats:
Certified Sales Inc - Liquidation Sales
These people will accept BIDS on their repossessed and salvage vessels.
Buy one and sail her as much as possible!