You need to visit Taiwan. Tea drinking and tea buying is still practiced in many stores. They have even made the bags of tea leaves traceable to where the tea was grown. It may be the tea experience you are looking for!
I've not been to Taiwan but I've been to China and Chinese tea rooms are amazing but also people at home drink good tea. I was expecting similar in Japan, except with green tea in place of puerh. I hope to visit Taiwan sometime in the future so looking forward to experiencing their tea culture.