Several years' experience in managing display advertising budgets for a big corp

Absolutely. Large corps, especially respected brands, look great on the CV but typically you're a project manager with a marketing title. With the exception of the incredible comms experience big corps give I would say better to go for someone with small company hands on experience for a start-up. Ideally someone with both.