The loss of Pogba is eased by the additions of Higuain and Pjanic.
The attacking onus is no longer on the midfield. Their goal is simply to get the ball up the pitch. This is different than year's past. Without Higuain, the inclusion of a player like Pogba would be more important because he thrives when he is asked to create.
But he's not necessarily a player that can function optimally in a more team dynamic. I suspect this is always why Barca never was as hard for him as Madrid. You can see where Pogba fits more naturally, on a team like Madrid.
I think our ideal midfield should differ from the past couple years. Whereas it used to be more of a physical battering ram with dynamic players who preferred to run, I think nowadays a better midfield would be one very quick and efficient in possession, who can release the ball quickly. I'd favour more of a Spanish style midfield because our attack needs the ball quickly. For example, a player like Koke who is tactically smart, willing to run and quickly transition the attack to Higuain/Dybala is probably good enough for this team.
For me, Pogba is more of a loss in the marketing department and the potential department. Of course, on an individual basis he is one of the top CMs around already, but his loss is not back breaking for the team because, to be honest, he's not exactly a ball mover. And I don't think that tendency was improving, more regressing. There were moments last year you'd want him to just pass 5 metres sideways instead of carrying players. This is not necessarily a knee-jerk criticism of him because he's leaving, because those attributes are necessary, perhaps moreso in the past. But I think your team is always better off when you need to ask less of your CMs.
Of course if I had an option I would choose to keep Paul but football is always about the sum of your parts and I think we can cope quite easily by just transitioning the role of the midfield a little.