being out of status in the usa is a big big problem for you on its own. the best advice I can give you is that when everything is ready rent a car and drive up to canada with your american spouse. when you do that you will be barred to entering the US for 10 years if you overstaied for more than 1 year.
Normaly if you drive from america to canada you dont stop at the exit, you only stop after you are in canada (canadian officials) but if you stop in the american side for any other formailities you may want to have done and if they find out you were out of status they will give you a hard time... they cannot arrest you (since you are leaving the country already) but they will keep you there for hours, and they will do the best they can to book you so you never be able to come to the US again,
So any import/export formalities you have to leave with your american spouse to deal with.
Hope this helps.