The Explain Plan is quite interesting. Maybe use a regex debugging library to compute the number of steps a regex takes to complete. For example: https://metacpan.org/pod/Regexp::Debugger

The idea is to give the users the awareness of performance penalties for regular expression queries, especially complex ones that backtrack a lot.