I actually disagree. I think he's quite easy to fit into how most three man midfields are built, which is why it blows my mind that we never did it.
I would say the classic three man midfield consists of a deep-lying playmaker who does a decent amount of defensive work himself, a box-to-box midfielder who does a lot of defensive work, and a more attacking midfielder who does assist with some playmaking and defensive duties, but who's mostly focused on hurting the opposition. Pogba fits in that latter role perfectly and it's how he played for most of his time at Juventus. It's not some specific formation that his team have to come up with and 'build around' that player; it's probably the single most common style of playing with three midfielders that teams have used over the last 20 or so years.
In his entire six years he was here we've only used him in that role for two brief periods. In the first season when we had Carrick-Herrera-Pogba, and had probably our best run of form that season. And then just after Ole took over and we played Matic-Herrera-Pogba, which was the best Pogba ever played and probably the best the entire team has played since Fergie retired. Other than those two periods, we've spent the entire time either playing Pogba in the deeper roles or even when he played with two deeper midfielders they would have no creative and playmaking abilities whatsoever (players like Fellaini, Herrera, Schneiderlin, etc) so he'd end up having to play deep to act as our controller anyway.
Things have started to change the last few years, both with football in general where even that most attacking of the three midfielders being required to do more defensive work, and Pogba in particular as he seems to be losing some of his physical ability. Because of that I'm not sure if he'll work out anymore (although the former might not be so prevalent wherever he ends up), but I think we completely messed it up during most of his time here.