Edit: pu'er, black, green, white tea. Love it all and drink it more than I drink coffee. No need to start a culture war; taste is as individual as humour.
There are plenty of "teas" (other infusions) which don't have caffeine. I swapped out black tea for rooibos, it's not exactly similar but it hits the spot.
So I've been told, but I've always done best with brutish force. I'm very habitual, so I don't want to put myself into a position where I may end up drinking more coffee.
I had a sip of some non-caffeinated coffee once and it tasted bleh so I haven't bothered looking for alternatives. I'd rather play mental gymnastics in my own gym, if that makes sense.
I can tell you that there are decent decaf options, and you should never forget that you habits also enforce that a new coffee taste will be harder to accept. Maybe to get you going you go off normal coffee cold turkey for a bit and then start up with some decaf. I did it this way when i stopped using tabaco and switched to vaping pure product. Before, the flavours were all off, now i can never go back to smoking with a flame :)
There are a few brands out there that make a really good Decaf Coffee and some roasters and Coffee Suppliers are actually giving more of a shit about their Decaf offerings. It does get a little pricier per bag of beans, but - might be worth shopping around if you have some independent shops/roasters around you.
I thought it would be awful but I briefly had to cut caffeine to check if it was a trigger for something and I got a bag of loose-leaf decaf earl grey and it was absolutely fine which was encouraging (and good that i could tell my Dad now that he has had to cut it for the forseeable future).