That's partially what random filler values are for. Also, aren't there FHE algorithms or potential constructs for encrypting blocks of data using the index as

That's partially what random filler values are for. Also, aren't there FHE algorithms or potential constructs for encrypting blocks of data using the index as part of a shared secret?