Reject and do what? Once the contract has been deployed you must execute it no matter how hard it is.
What currently looks promising for wasm are so called “baseline” JITs. These sacrifice optimization of the final machine code but are capable of performing verification and compilation in a single pass. Both SpiderMonkey (Firefox) and V8 (Chrome, nodejs) now have those.
We should have some number for Devcon.