Yep, same PO Box issue here. There is no house-to-house mail delivery service so the whole town has to go to the PO to get the mail. Causes all kinds of hate and discontent when you try to do something like apply for a passport (ask me how I know that one!), try to schedule a UPS or FedEx delivery, or change a military ID card. Plus side is because there is no option here for home mail delivery, the PO box is free. In my case utility bills, which just by the nature of the service they provide, have to have both your PO mailing address and the service address on them, so that worked.Yep, seen it.
Part of the hang up is we don't get mail to our physical address...it's not optional, everyone here, even those living in our tiny town, has to have a PO box. I had to get a letter from my bank to prove my physical location. And because I was married before, have to show my divorce decree from that marriage and the marriage certificate to DH.
My FL dl doesn't expire for a few more years, it might be easier to keep that one and just fly to FL when the time comes to renew, lol.
Better check the law before you decide to do that, Debby. I do believe you have one year to change to a Wyoming license after relocating here.