I assume you know SD only costs when you create it, rewrites are free of cost.
I would not store single tag info in one SD, but rather store multiple entries in each SD. Effectively address your data with the index into the SD as part of the address.
That is until SAFE comes up with a better data structure so suit your purpose.