Indeed, however even with SEO consultants brought in, and even a Snake Oil Consultant or two, the $40 million pricetag is insane. Obviously $10k is no where near realistic when it comes to all the planning between however many stakeholders there are in the site, as well as figuring out ads management and what not.
Realistically, we would all still be shocked if they had paid $2 million total.