Maybe try bittering the beer with tea leaves. I have had beers with tea "infused" or included in the recipe, but they all had hops also to my knowledge.
I have left green tea steeping too long (more than a minute or so) and it creates a lot of bitterness. There are many different types, some...