cloud_storage_clients: rewrite pick_two_random_shards for O(1) sampling#29099

nvartolomei wants to merge 1 commit intoredpanda-data:devredpanda-data/redpanda:devfrom

nvartolomei:nv/client-pool-fast-pick-randomnvartolomei/redpanda:nv/client-pool-fast-pick-randomCopy head branch name to clipboard