Looks like you didn't try the fst crate though. It specifically supports generating the fst offline and doing a zero-copy deserialization step at runtime. That is, you can embed it into your binary or use it from a file backed memory map.
Otherwise these sorts of things are usually done in a very bespoke way, typically by exploiting some aspect of the data that you can't assume in general.