Improve store performance

**Problem**
When working with types, 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 names no files, tests, or entry points. Start by locating the store and the type-related error handling, then identify the current error messages and their callers. Done means the relevant errors provide more descriptive debugging context and the affected behavior is covered by tests.

Written by the indexing model from the issue text.