As some one who endeavoured to learn enough medical French to pass the OQLF exam, it's not impossible. If you pass the OIIQ, there's no need to take the NCLEX. It's just a matter of learning the vocabulary. Once you need it in practice, it won't take long to pickup.
If you're that concerned about language, there's Vanier and Dawson in Montreal (or just do a non-professional science DEC and go to an out of province university).
Also, I hope you know you'll need a bachelor of nursing degree to work as a RN in any other province.