Hey Dude, here are some suggestions:
1. You should try your luck in about three or four DMV offices. It boils down to personal thought, at least to some DMV folks. For example, one guy failed to give me a license and I went to another office the next day and he didn't even ask my I20 'cos officially he is not required to! Am talking about another state here.
2. USCIS has an emergency EAD issual program. If there is reason to believe that you need an EAD earlier for whatever reason, they have a provision to give you a temporary-EAD. I have seen people doing this in other cases but not specifically in a case involving OPT extension but I do not see any reason why you would not get it. You need to call the USCIS customer service and the sweet lady (I  hope it will be she!) will provide you with some options. They are there to help, and I have sought there suggestions more than once. They do not have all the answers but believe me they are helpful.
If that does not work, let me know! I will come back to this thread to find about you! I have nothing to offer but suggestions!