Thank you all so much for your advice, It's been completely helpful.
I will have to go over all of this with my girlfriend soon. :]
Mmmm Should I still take the CELPIP or... wait? Look for a job that will do the LMIA and extend my stay for another 6 months? and how or where can I go to request...