Creativity and innovative thinking are synonymous with problem solving, and of course the better you are at solving problems, the better leader you can be.
Your role is a problem solving role because you are working out complex deals that everyone can stay committed to. It would seem to me you're well suited for promotion given your experience, which is partially operational in the sense that you're dealing with the sales operation.
But what if you think of leaders as "Salesmen in Chief", people whose primary job is to convince diverse groups to accept new ideas? Salesmen in Chief don't necessarily come up with the ideas, they borrow them from smart people like you and push them out into the world through the sheer force of their personality, or their deep, deep need for achievement and recognition.
The question I would ask you is, "What kind of signals are you sending?" Are you a brainy sole contributor with an intellectual interest in and talent for problem solving, or are you a guy like Chris Christie, who revels in the exercise of power?
How would you describe the people getting promoted? Are they confident, assertive, scrappy, Ivy League-ish, cerebral, or rough and ready up-and-comers who want more and more responsibility laid in layers across their shoulders?
Does your role in support of sales signal your desire and readiness for more responsibility?
One way to work toward an executive role is to be a very good presenter. It's often the only way your boss's boss sees you in action, thinking on your feet, demonstrating your capabilities. Three minutes in front of the right audience can be worth more than three years at your desk.