I don't think anyone at Google thought building a social network would be easy, and Page knows Google planned and did spend a huge amount of money on the failure.

Google just that it was necessary and possible, not that it would be easy. I suspect that many other up-the-stack adventures by other companies were similar.