We're hearing this from more and more people. Luckily, there are some great decaf whole bean coffees but if something sucks it's the decaf instant coffee. We're working on a decaf version that will taste awesome, so stay tuned.
I would try the decaf, but to be competitive you'd have to beat out or match the quality I get from blue bottle, phils, or Peet's. I won't even mention charbucks.