[stable2512] Backport #10794

[paritytech-release-backport-bot]

Backport #10794 into stable2512 from ggwpez.

See the documentation on how to use this bot.

[paritytech-release-backport-bot]

Please cherry-pick the changes locally and resolve any conflicts.

git fetch origin backport-10794-to-stable2512
git worktree add --checkout .worktree/backport-10794-to-stable2512 backport-10794-to-stable2512
cd .worktree/backport-10794-to-stable2512
git reset --hard HEAD^
git cherry-pick -x 822c6f6f574e5d35e005d24757241300b458ed81
git push --force-with-lease

[EgorPopelyaev]

@ggwpez Hey Oli, could you please check the conflicts here and also the major bump of frame-benchmarking-cli?

[ggwpez]

Bug was actually something with the Trie. While this improves stability, i think we can wait with it for 2503.