While this is a pain and can be costly, isn't it still far cheaper to pay the fees to the states and your accountant than renting an office?
> If I could do it all over again, I probably would have just given each employee an allowance to use on their local state’s open health insurance market
Doing that would save you money by not having to manage the health insurance yourself. It's ridiculous that companies are even responsible for providing health insurance but that's another conversation.
The savings you get from not managing healthcare would probably offset the extra cost of multi-state payroll.