> For some reason I get the feeling that such people are not paid in the millions. Maybe double or triple a traditional salary but not in the executive-bonus tier

From stories I've heard, in these situations people like to come in not as employees but as consultants, at which point there are many hundreds of dollars per hour spent.