I'm not trying to be demeaning, or stereotype your character as a person, but in general opinion, am trying reflect what and why it's so difficult for you.
About 8-10 years ago, there was an influx of younger people coming from Australia, as visitors, temporary work visas. They came mainly to BC, playing around Whistler area, or Vancouver Island, then trying to extend their stay, either applied or just went into hiding, not returning to Australia.They were working basic jobs at the ski resorts, tourist areas,many working under the table.When it was noted people weren't returning to OZ as legally required, and expected, they ended up heading east to the Banff Alberta area, and after awhile, immigration went on a 'hunt' for these people, found and deported 80+, an astounding sum of them. They were here basically hiding, with over extended privileges, which pretty well tarnished many others wanting to do the same in the future, but legally and honestly.
I understand with respect and compassion in your situation, and assume you are not one of this group, but coming here and then applying to stay, without having your ducks in a row before you left is too bad.
Question, have you ever gone back in the 3 years you've been here? It might be easier to fly back and get everything you need, then return and apply.