I have found two suppliers of decaf whole bean coffees I like. Magnolia coffee co has a brazil decaf swiss water process and a decaf colombia sugar cane process. I also like Counter Culture Slow Motion. These are all medium roast.
I actually use a blend of half decaf beans and half Jagshead Coffee Roasters Torogoz blend for my daily latte. I find that full caffeine makes my heartburn worse. I like medium-light roasts though so these options might not line up with your tastes.