Hi Nishant,
I am on the same category as well. I have CRS 358, and am on the process of Sasketchewan PNP EE. I work as Buyer so my NOC is on demand list.
When you say try to apply for PNP in all provinces, i have pretty much checked PNP eligibility criteria's in all the provinces, i think...