I was just there last week, they do recognize your asylum as a proof for "permanent" residency, but without the I-94 they will not issue you a new license.
So, the way I see it you have these options:
1) Wait until you get I-94.
2) Drive to Canada (8 hrs), get a new I-94 coming back -...