In short, it's very unlikely you are going to find a boat that will take you safely to Nova Scotia for $1000. It's even more unlikely you are going to find a catamaran. If you do find one it will probably take a great deal of sweat equity and more money to get it into shape. It will likely cost much more than a $1000/year to keep. A catamaran costs much more to buy and keep than a monohull.
Here are a few ideas that seem to work for some people:
1. Live on a sail boat so you can afford one.
2. Salvage one from the recent hurricane and fix it.
3. Look for boat auctions in your area.
In all cases you need yo be very good with your hands and very enterprising.
It cost me more $1000 just to survey my boat and get it in the water...