You should do it - my gf got invited as nurse with them and now the process for us is nearly over. We are just waiting for the COPR documents from the London Visa Center
If you ahve an option to get an ITA from them then do it - New Brunswick is really a nice province - just do some research about your job prospects