You don't have to change province. You are not bound by writing Vancouver on your application. You can land anywhere except Quebec since they have different type of immigration. Once you are landed, you can even move to Quebec if you want but being a marine engineer, I suppose your husband needs to be close to ocean? You can go to
http://www.jobbank.gc.ca/Search_en.aspx?ProvId=99&Student=No to look around for jobs to see where he has the best options. I met a civil engineer here in Alberta who said that he landed in Toronto because he had family there but ended up going to Alberta because he couldn't get a job in Toronto. Sometimes you have to go where the jobs are.
The new rules for skilled worker will not affect you since you applied so long ago.