This is not a good way to solve this IMO. To start with the cleric is still going to say it before every skill check, so it does not even solve the "parrot" problem. You still have the main problem you are concerned with, just without the benefit for the party that it is supposed to come with. Further if they keep missing checks with guidance active you can bet they are going to shout for it even louder going forward.Yep, agree. And for my table and my players, the best way to handle it that I've found is to start mentally adjusting the DCs when they start spamming the cantrip. They still get to cast the spell and get that all-important bonus, and I have a way of pushing-back on it that they can't argue with.
I don't really want to deal with house-ruling it or banning it. It's not worth the arguments and sore feelings.
IMO if it upsets you either meet this head on and ban it outright (and allow another cantrip choice) or stop rolling and just give every player a flat +3 to every out of combat skill check (limited to once per round and not on anything that happens spontaneously).
Guidance is a powerful cantrip, arguably the most powerful. But you have to play a cleric or use a feat to get it and you are giving up a lot to do either of those things.