I agree this is a huge pain, but the benefits of being able to hire the best people where they already are still outweighs the paperwork overhead. I have found

I agree this is a huge pain, but the benefits of being able to hire the best people where they already are still outweighs the paperwork overhead. I have found the least painful solution to be using Rippling as an HR/payroll system and Northwest Registered Agent to register an entity in each needed state. Between the two, it takes relatively little time and no physical mailing of forms to get set up in each new state.