The flour sacks I remember did not have labels printed on them. The labels were printed on paper that was glued to the fabric. A good soaking removed the label. And they made lovely clothes.
As for tea dyeing, just follow amma's instructions and you should be good. Let the sacks soak to the shade you like. You can always soak them again if you decide you want them darker after they are dried.