Startups are willing to pay top dollars to rope in senior non-technology executives who can complement the big ticket technology hires.