PS - I have no problem sharing the complete "secret sauce" as the biggest risk here to us is not competition but that CAs after December 31, 2015 won't be allowed to issue SHA1 certificates anymore. The more organizations that can responsibly support SHA1 fallback, regardless of whether they're CloudFlare customers, the more likely it is we can convince the CA/B forum to allow the extension of the issuance of SHA1 certs to responsible parties.
As far as the CAs and browsers go, I would expect them to push back based on concern of not being able to enforce "you must support SHA256 and can only use SHA1 as a fallback". The browser vendors have the threat of scary SSL error screens, but people often click through those anyway, and habituating people to doing so is bad. Exceptions could be disabled, but that might just push more people to legacy browsers because they "work".
I think this is gonna end up being one of those "pick the least bad solution" kind of things.
I'm pretty sure I know exactly what you're doing, but I'm very interested to see how much of the secret sauce you'll share.