It's emerged that Newcastle wanted Sir Alex Ferguson to take over the Magpies after Kevin Keegan's departure, but the current owners should their change their focus at the club and make an approach for the retired Scot's struggling successor.
Newcastle were one of Manchester United's main rivals for Wayne Rooney's signature in 2004, and the two clubs have been linked in various ways since well before Ashley's time. Their battle for the Premier League title in 1996 remains one of the most exciting seasons of all-time even if the Manchester club did win out on that occasion.
Bringing Moyes in as an anti-dote to Pardew's antics would give the former Everton manager a team better suited to his football, with less entitled egos to massage and a chip on his shoulder to take down who ever replaces him at Old Trafford. What's not to like for the Geordie Nation?
Forget Sam Allardyce's reign. Moyes is no Big Sam. Forget his troubled stint in Manchester. At Everton, he built a side that was hard-working and often great to watch in his last two seasons, even if Roberto Martinez has now taken them up a level.
Yohan Cabaye may now be gone, but in Moussa Sissoko, Vernon Anita, Cheick Tiote & Co., the Scot would have the kind of athletic and technical players he loves to coach. Newcastle's squad is also packed with physically powerful players who can easily go for a more blunt, direct style of play when required. Many of their best results this season have actually come from hitting opponents hard rather than out-playing them, such as their win over Chelsea in November.
Furthermore, it should be remembered how fondly St James Park felt for Chris Hughton. In many ways Moyes is a better version of the cautious former Norwich City boss, and would be admired for being similarly sensible rather than boring up in the North East.
His time at United will colour many peoples' views on him of course, but don't forget the wing play for Kevin Mirallas last year, or the excellent form of his full-backs Leighton Baines and Seamus Coleman. In Hatem Ben Arfa, Davide Santon and Mathieu Debuchy, he has players that trump some of their Evertonian equivalents.
Remove Pardew too, and it's possible that Ben Arfa's disputes with the club could be solved. With Cabaye gone, he is the most talented and brilliant player in the Toon squad, and Moyes has shown in his handling of Rooney an ability to mend burnt bridges and reassure his star player.
His record at Goodison Park when it came to youth development was also better than some have tried to describe it since he left. While he might have kept Ross Barkley on a short leash, almost every player he has brought to be a first team regular has gone on to have solid, sustained careers in the top flight. Never mind Jose Baxter and those who failed to make the grade. Look at Leon Osman, Tony Hibbert and of course Rooney.
Moyes' eye as a scout has also proven to be spot on in the past. Signings such as John Stones, Steve Pienaar and Bryan Oviedo were all major successes and remain mainstays of the team, having been brought to the club for relatively small fees. Don't forget to add Mirallas, Coleman and Baines to that list either, as well as club captain Phil Jagielka, senior defender Sylvain Distin and Darron Gibson.
Even at United, besides the travesty of Marouane Fellaini's £27.5 million signing, his move for Juan Mata was an expensive yet brilliant coup for the manager and the club. Hand him the keys to the Magpies transfer kitty and the expertise of Graham Carr and great things could happen at St James.
Pardew has done well at Newcastle but his previous impact has given way to him being a distraction. Headbutts, gratuitous swearing at managers across the technical areas and other questionable acts on the touchline have shown him up to be a liability. Moyes may not be the most exciting name in football management at present, but he is a stable, calm and overall pleasant bloke who carries himself well besides his naive media comments.
If Ashley wants to turn Newcastle back into a threat for the top six teams he needs to remove the soap opera from the club. As shown by his quiet, considered work at Everton, Moyes would be a great choice to succeed him, with United likely to agree to deal to move him out of Old Trafford with little fuss or expense. After all, it'd save them paying out the manager's absurd six-year contract, and with the Magpies needing to dig deep to cancel Pardew's own ridiculous eight-year deal, cost-cutting would be appreciated by both sides.
Though he'd leave Manchester as a failure, he will have gained much from his one season at United, and would carry those insights with him onto Tyneside. Everyone learns more from failure than success, and over the last few months Moyes has had one hell of an education.
Should Newcastle grow tired of their manager grabbing the back pages for all the wrong reasons, they should approach Pardew's almost total opposite to steer the club back to respectable competition rather than more embarrassing implosions.