Been hearing that rumor. I checked the Maryland SOS and the account was closed but, was paid in full, so the company has no restriction in reinstating at a different domicile.
Here is a list of choices if it were me: Maryland, Florida, Nevada, Wyoming, Delaware