I am afraid that any universal / too theoretical answer to your question could not be applied to your specific context (that I do not know).
As it all depends on the complexity (or excess of non-complexity) of the regular expressions that your GREP styles use, and the specific documents that you will process.
Say that I stupidely define "." as my GREP style regular expression. So simple to read ( = a dot), but its effect is that the related Character style will be applied to each and every character in my document, that uses the related Paragraph style (except line terminators). So maybe a large amount of them.
Or, say that I define "(text1|text2|text3|[...]|text100)" as a regular expression: easy to read ("do it, if this or if that or..."), but this will force InDesign to loop each and every alternative, and check if it can be found in your document, then apply the Character style.
Or another regular expression that looks simple to read, such as "(a+)+b", which I think means: "please search for any number of the "a" letter, followed by a "b" letter". This could take a large amount of processing time, particularly if this series of "a" letters does exist, but unfortunately never ends up with the expected "b" letter: InDesign will try and try and try - like the Rolling Stones - but with no final satisfaction either. Time lost for nothing.
My idea is that, an A/B test (no GREP/GREP) is the only way to demonstrate the real impact of your GREPs on your documents. Maybe nothing - or so little - or huge.