[Backport 2.17] Add prefix support to hashed prefix & infix path types on remote store

[Backport 2.17] Add prefix support to hashed prefix & infix path types on remote store #32839