This problem appears on really fast algos. I made the dup check for this reason when i wrote the blake algo.
The full range is scanned before we get a new job from the pool.... Now, what should we do in this case... Wait but users complains about the low GPU usage
You need to work on your marketing.

Sell it as, "saving power when the network has no work available," or something.
The biggest mistake a FLOSS developer can make is letting users drive development. 99% of users don't have the skills, experience or insight to make development decisions. This is a prime example of why. Of course it is ideal to keep the GPUs pegged at 100% usage. But if there is nothing productive to do, then there is zero sense in burning the watts.
Do what's right and ignore the uninformed, baseless complaints.