You want to try your luck at Fair Oaks Mall DMV. They might check your EAD validity through Richmond office. This location is extremely busy on weekends. I suggest you go on any weekdays. Good luck!