Personally I use the instant Starbucks or the Taster's Choice. It is camping for Pete's sake. That's better coffee than what you would get 20 years ago most anywhere in the US! Instant coffee is pretty darn well engineered by now, IMHO.
If that doesn't go, I'd travel with drip coffee in paper cone. I think that's what I'll do on my Pacific Crest Trail trip (bucket list).
G