The part that needed rewriting in Rust was grinding the vanity TXID and WTXID by repeatedly generating signatures. Even with all sorts of elliptic curve optimizations and porting the code to Rust, it still took over a month of grinding on my relatively recent CPU.