The Wife and I have now decided to looking into Canada seriously but its a daunting process.

An old saying is " The journey of a thousand miles begins with just one small step" or " How do you eat an elephant...one piece at a time"
I am nearly there, and others have gone before me. So, if we can do it, so can you. You just need to get your head down, accept that it will take a while and be patient.