Best global payroll software for multi-country teams

We're about 85 people, fully remote, a third of the team outside the US. We've been hiring internationally as contractors from the start, which has been easy. Pay through Wise, collect tax forms, done.

The problem is we're hitting the limit of that. A few of our long-term contractors really should be full-time employees at this point, both for compliance reasons and retention. People want benefits, PTO, and the stability of real employment. But to actually do that we'd either need to set up legal entities in each country or use an EOR, and we don't fully understand the tradeoffs yet.

On top of that, even the contractor side is getting messy. Finance wants consolidated reporting across everyone, international and domestic, contractors and employees, and right now that doesn't exist anywhere. We've got people in the UK, Poland, and probably adding Mexico soon.

Has anyone navigated this? Especially going from mostly contractors to a mix of full-time employees and contractors across multiple countries? What software or setup did you land on?