Combined, the key and value of an entry in the data store cannot exceed 64 kilobytes, or 2^16 characters.
Does this mean that my total data saved per store cannot go over 64KiB, or that just that specific key and value cannot go over 64KiB?
The value itself cannot go over 64KB. You can have an infinite number of keys which will all have 64KB of space.