[Backport 2.x] Fetch all the locks for a shard to avoid multiple remote store calls

[Backport 2.x] Fetch all the locks for a shard to avoid multiple remote store calls #5780