There is a crate that can handle regex over non contiguous data. It had some weak points, but overall is really good

https://crates.io/crates/regex-cursor