I think we worry too much. LMIA is a specific criteria for immigration dep to separate in 2 main categories: one should get fast response to save companies time and money of holding their employees, and all the rest bellow
I have a permanent job but not with a LMIA and I am not worried too much. It become so annoying waiting thou..
I also don't believe the language you should struggle for the highest. SOmeone can deal very well in english but not being so well in exams, which by the way really sucks..
Good luck everyone