Almost similar situation here. Did my master's in US in a non-STEM program. Did not get picked up in the H1B lottery last year. So decided to start with Canadian PR application. One year down the line no PR yet.
On the other hand, husband did his PhD in the US and was working in a Fortune 500...