This has been tried (not on vaporhardware Mill, I'm more thinking about e.g. Intel Itanium) and it failed.
The reason is extremely simple: a speculative OOO processor optimizes dynamically. If you switch that with static compile time optimizations, you are bound to only be as fast as before in some quite limited parameter ranges (like: number of entries in a hash table, size of an image, etc.)