Don't leave the US without doing that first. I just married my Filipina fianc e on Dec. 5 in the Philippines. She has a son from a previous marriage-less relationship. I'm a college senior finishing my BS in Geology and do not have steady work in the last three years. If they are unlawfully present for more than 1 year they are subject to the 10-year bar.
Canadian citizens are subject to it just like anyone else.
You might have problems. It looks very bad to return to the land from which you were granted asylum. Talk to an immigration attorney who can carefully examine your case before you apply for advance parole. I filed my I-485 in August 1999. Recently I moved from Oregon to North Carolina.