Sounds like he left it to the last minute though hoping that the account would be reinstated. Given the fees to remove he wouldn’t have wanted to until it seemed certain that he wasn’t getting the account back.
There are companies like shipbob now which are essentially as good as FBA from a 3PL perspective. Just miss out on Amazon pushing FBA stock over cheaper competing offers.