My stomach protested after being feed copious amounts of coffee during the late 90's. Since then I only drink coffee involuntarily (like if someone already made me a cup before asking so I sip just out of courtesy).
Today I stick to drinking mostly red teas. Which are not actually tea I hear. Anyways, my point is did you try to get off caffeine altogether at some point?
You know, I never tried, because I've never considered it a problem. I have 3 cups a day. I also know what it feels like to be too wired on coffee to sleep, so I feel like I know when that's not happening. But I've been drinking coffee for so many years uninterrupted... I do have to wonder if I even know what "normal" is.
True "tea" comes from the camellia sinensis plant. Tisanes, which we in the US like to call "herbal teas" are any number of plant infusions not made from camellia sinensis.