I'm guessing Arsenal in 2004, when they were building the Emirates, were less wealthy than most PL mainstays are now. Sponsorships, kit deals, and obviously TV money have ballooned since. In that sense, a 60k stadium (cost mortgaged against future ticket revenue plus naming rights etc) should be very doable for a club the size of Everton.
But that's a hypothetical stadium.
In reality you're wanting a stadium on a site owned by someone else who has no need to sell so will want top dollar, a stadium built to world-class standards not just a bog standard one, a location needing transport improvements from the council, and with WHS concerns possibly there too. Still affordable? Possibly. But logistically, not easy.
Not that Arsenal had it easy either....they had to knock down a waste recycling centre and build a new one. They also had to rebuild they waste recycling centre they knocked down...
http://www.letsrecycle.com/news/latest-news/arsenal-fc-hands-over-60m-recycling-centre-to-islington/