What about a service that follows you around the country - 1st ad on a google search is iPostal1, $10 to $40 a month + forwarding fees.
They suggest registering vehicles in Idaho or Montana, tho I had heard that S Dakota was the best.
My partner says USPS won't allow PO Boxes unless you actually have a physical address.