I have done it as a hiring manager, it's really not that hard.

1. You can use an employer of record service which costs a few hundred bucks a month – it seems like a lot... but if I'm already paying a recruiter £12 to £25k to find me a senior data engineer in London on £80 to 120k that is going to want to WFH 3/4 days a week, I will gladly pay £400/mo for an EOR service

2. You can also not hire them, and use their services as independent contractors instead. I've never had an issue doing this with my finance teams, as long as the contractor submits a valid invoice they don't care who they are. Plus, it's good for cashflow (net 30 to net 90 is pretty standard) and the hire gets a nice tax save on their end.

I do understand that at large companies it can be tricky, but IMHO at startups there is little excuse. I suppose it all doesn't matter if you're playing with unlimited silicon valley VC money, I've only ever had to deal with european investors and they love a bit of smart frugality.