CPU Budget (and page budget) is dependent on website popularity.
You can see it clearly when you start a new website, google will index 10 pages at most, and as your website grow in popularity it allows 100->1000->10K etc...
I believe Google can override its CPU budget manually though.
I would suspect there aren't an excess of people at Google to manually override.