I helped another Canadian bring his Mainship 34 that had he purchased near Baltimore, Md back home to Toronto early this year. It took about two weeks. So maybe three weeks to get to your home from Baltimore.
From NC you can figure another 5-6 days and maybe three more if you go as far south as Charleston, SC.
Active Captain (
www.activecaptain.com) is going through some changes, but it is the tool I use to plan routes and measure distances. Sign up for an account and click on More to go to the Flash map version. Hold down your curser for a few seconds and it will let you place waypoints for a route that you can save. It also will let you download that route to some chart plotters.
Your budget is quite reasonable for a 20-30 year old 40' trawler. After you purchase her, spend a full week cruising locally to get all of the bugs out. There will be some and it is better to solve them before you take off than afterwards. We had our hands full with the 35 year old Mainship.
David