I think a change in mindset is needed from the fanbase now and I include myself in that as I too think this is way too much for him. We as fans have been quite happy seeing other clubs overpay for our players - notably Man City, with Rodwell, Lescott and Stones. We can't have it all our own way and just using Lescott as an example. I bet City fans were a bit frustrated spending that much on him as £24m was extortionate at the time. But spending money like that has elevated their club to the top of the league and if us spending like this gets us in to the top 4 then i'm all for it.
Will any of their fans look back now and think 'we were mad to spend that much on him, we got ripped off'... No they won't because they will think of the success that overspending on him and others brought. As funny as it is that the RS have failed to win the league with overspending, it has still kept them near the top of the table and they have just often wasted the money on players which we may not necessarily do ourselves. Times have changed at Everton and our fans should be happy about it.
We have sold players for big amounts, have a Billionaire at the back of us and the huge TV money to be able to spend £40m+ on these players.