Implementing in native code and compiling to WASM would make for a good compromise.