I do think PCB is looking for options now - it started with 0-3 against a compromised SRL team, and has come down to that show at Hagley, therefore PCB has to react.  Though, MisQar’s premature exit might wound PCB’s coffer deep...
And, I’m sure this time hiring a foreign coach should be less “criticised” by the elites of PAK cricket - the former players and board directors, after the show of deshi greats.  Wasim Khan has got this one covered - if PCB can appoint a top pro as head coach - I’m sure this time he won’t be called someone walking with nose in grass.
The biggest challenge could be to find the right candidate.  Top coaches don’t come cheap and these days they are earning plenty for 6-10 weeks vacations from PLs & SLs - that’s money without headache, extra rider is the glamour in media presence and leisure at five star hotels.  The job of a national coach is lot, lot tougher - it comes with the burden of the expectations of a nation, it demands lots of dedication to form a strategy, plan, then find right players to fit in and finally to groom the players not that system.  That’s almost a 24/7 job for all year round. 
Also, international cricket comes with lot more diversified challenges- three different formats, vast difference in comfort zones between home and away; the difference between opponents.... For any PL/SL tournament, you know the opponents players as most of them are know, often established internationals, but for National job one has to remain updated about players they are playing against.  The biggest challenge is in franchise cricket, coach is part of scouting - he can hire players of his choice within the budget or cap.  The coach has to be aligned with the cricket philosophy of the country as well - otherwise it can end up like Mickey Arthur picking three pacers for UAE Test... Finally, in National coaching jobs, head coach has to make lots of compromises - gone are the days of Whatmore at SLCB or BCB, in Franchise cricket, the duration & scope is too narrow for feeling the heat of such compromises.
Bottom line is - it’s not going to be easy  for PCB to hire a top pro, even if I don’t consider that it comes with added challenge of shifting family to Pakistan for at least 300 days a year.  Finding the right person, aligned with PAK cricket within so many limitations is not going to be easy, neither cheap and if PCB makes another mistake, it’ll only furnish the reputation of foreign coaches in PAK cricket fraternity.  In that regard, GK is indeed a top choice - but I’m not sure if he is available.  BCB gave him almost blank cheque before & after Rhodes, but the guy didn’t agree to shift to Bangladesh; he is still working as a remote consultant for BCB but that’s far from a coaching job - he is a perfect fit for PAK, a hardworking former batsman with lots of experience in Asian conditions both as player & coach.  A Flower, I’m not sure if his methods can work in PAK - extremely data driven task master with a strong uncompromising character, his appointment might back fire.  
Unless they find the perfect match from abroad, I would like to stick with MisQar - you never know who are following their trail!!!!!!