[Chore] Inject `Matching` instead of depending on `Regex` implementation

[adellibovi]

This PR mainly refactors how Regex implementation is used. We now have a Matching protocol, ideally, in the near future, we could experiment with different implementations dynamically.