Yes, you are absolutely right.Only way is to apply to jobs and hope someone replies and is willing to go through the LMIA process. FYI, ECEs are licensed in almost all provinces so if you don't have a license you can work without one. Are you eligible for immigration programs since you are bilingual? If so look at immigrating as getting a job offer will be a challenge.
Just keep applying a usual and try the luck. You said about license for ECE Assistant, but many vacancies posted online I saw they jut want post secondary school certificate.
We are looking for the option of immigration too. score is not much good but yet preparing for language exams. Lets hope for best.