Our DMV in WV has serious issues.. They see terrorists and ID thefts around every chair. A friend of mine who is and has been a Police Officer was denied a DL renewal because he didn't have the "Right" ID. they wouldn't take his Police Department ID, his County 911 issued ID, or his Military ID. The only way I can see this will change is to get an attorney to write to the DMV if this doesn't work.. Have him file suit against the DMV. after all its not like you are trying to use a library card, You have an official Document from the state of Florida.
Search the WV state Code I'm no sure but I think you have 30 days to change your DL once you take up residency
Chapter 17 is our Motor Vehicle laws