Hi Zacknling,
We share stories to give hope, inspiration and in any goodness way to people. I'm glad that I gave that to you. I think you have enough time and if in case you run out of time, What you could do, of which, I consider as my option if things haven't turned out the way it is. I think you can try to still send your work permit extension , send a paper application this will buy you some time and hoping by then your nomination will arrive and you can send it to them ASAP. This way you'll have an implied status and can continue to work until a decision will be made, but given your timeline I think you'll be okay.