JR -
check out the VCDL (Virginia Citizen Defense League) website and consider spending the $15 for membership.
Alexandria has a "history" of requiring extra hoops and trying delaying tactics to keep you waiting longer than the 45 days the law says they have to issue the permit (regular or Temporary). VCDL has an outstanding track record for getting them back in line and complying with the law as it was written.
You are pretty close to where VCDL holds its regular meetings, and may want to show up to see what they do & talk with the folks. I'm still waiting for the time I can get up the road and go out open-carry afterwards with them. From what I've heard it was more exciting in the past, but still a good time enjoyed by all.
If you ever get down to Richmond let me know. We'll have to go to the range.
stay safe.
skidmark