Pretty sure most people forget that a horcrux must be hard to find and destroy but not so hard that your people can still find them, reach them and restore your life.

So store an object nobody can find without a map. Encrypt the map asychonously and share it via secret sharing with a group of trusted people. Now your horcrux has horcruxes.