If you must go with decaf I would seek out a local roaster. Decaf is already at a flavor disadvantage and anything in a supermarket or grocer is going to be old.
best and fun way is buy unroasted beans and roast it your self to your liking. its super easy to roast, and all you need is a $5 popcorn popper or a $15 heat gun