[release-21.0] fix: Fix GenerateShardRanges returning shard names that don't cover the full range (#18641)#18653

arthurschreiber merged 2 commits intorelease-21.0vitessio/vitess:release-21.0from

backport-18641-to-release-21.0vitessio/vitess:backport-18641-to-release-21.0Copy head branch name to clipboard