Add rate limiting for sorting

**Problem**
When working with store, the error messages could be more descriptive.

**Suggestion**
Improve error handling and add detailed error messages.

**Context**
This would help with debugging and maintenance.

The issue does not name any files, tests, or entry points, and its title conflicts with the body: investigate the store and sorting paths first. Clarify whether the intended result is rate limiting, more descriptive store errors, or both, then define tests that demonstrate the agreed behavior.

Written by the indexing model from the issue text.