[Backport MB-51066 to 7.1.2] [CBSE] Fix Logging in PickRandom function for printing stats and needed info on error

In MB-41688 we moved the printing of the stats to Verbose level and when PickRandom function is failing its not easy to change the log level to verbose and get the data as these occurrences might be rare.

So we must update the logging to print all the stats and necessary info for debugging on error and also can check if we can have some deduped version of these stats or print them less frequently to help debugging.