I will not promote; Just closed a round and the hiring plan is already behind

We closed our round two months ago and the hiring plan has us putting 6 people across Germany, France, and the Netherlands by the end of the year. But we're already behind on the first one because the compliance infrastructure isn't in place yet. The delay isn't the candidates but the compliance layer, because every time we get close to making an offer, we hit a different question about whether we need a local entity or an EOR or both in that country, and we're spending more time figuring out the legal scaffolding than actually hiring. We've been talking to a few providers, not the bigger names like Remote or Workmotion to be fair but some smaller ones, and none of them have been clear on onboarding timelines. Also, the estimates they give on sales calls feel very different from what we're reading in forums, so we're not sure how much to trust them. So if anyone has been through this and found a reliable sequence, I'd love to compare notes, specifically which countries to tackle first and whether to go EOR across the board or mix in an entity for the bigger markets.