After thinking about it for a bit, There were also rumours that Pardew wasn't even Nicola and Markus's first choice, so it's within the realms of possibility to believe that Pard's has been under-review from day 1. Our start last season wouldn't have helped matters, and with us threatening to have a similar start this year i don't think Nicola could hold off.
I'm still angry at the timing of the decision though, if he really wasn't happy with him he should have gone last season so we had a new guy in ready for the start of the season.
What a truly surreal season this is, and we're not even a month into it yet.