Try cold brew coffee. I've found I can drink cold brew black and it's perfectly palatable, whereas that's never been the case with hot brewed coffee.

If you'd like an easy way to try check out SToK. Fairly inexpensive, can be found at large store chains like Walmart.