We’ve hired people in remote states with Gusto (I think they do most of the setup with payroll/unemployment tax), and we have a small business United Healthcare PPO plan that seems to work everywhere, even though we setup the plan and LLC in AZ (and I’m in CA, myself).
But I’m there with you. It should be as easy as “1099-ing,” and frankly that is the easiest option for us if they’re willing to accept that arrangement (many won’t, because they don’t want to hire a CPA or track their own write offs).