Well, clarly not, the LibreSSL developers seems to have managed.
I haven't been following OpenSSL, but to what extend have the library actually been cleaned up? One of the complaints the OpenBSD developers had was broken memory allocation (well, de-allocation really), heaps of spaghetti ifdefs, support for non-existing platforms, hardcoded randomness, exposed private APIs and other weirdness. If the LibreSSL team managed to yank out half of the code, wouldn't it be reasonable to assume that the OpenSSL developers have yanked out at least some code and rewritten thousands of lines?
Given the massive reworking of the OpenSSL code by the OpenBSD, I guess I just question whether or not the OpenSSL developers have been through a similar process.