Have you considered a homemade alcohol stove?
Do an internet search on backpacking stove and you'll see what I mean.
It doesn't get any simpler or lighter than what you can make yourself.
I have found them to work well and to be very easy to find fuel for. Lately I have been using mine more and my Pocket Rocket less. For a coast to coast tour I'd either go with both or take only the pepsi can stove.
BTW: Taking both has only a small weight penalty since they both use the same pot and windscreen. The pepsi can stove with pot support is less than an ounce and I think the Pocket rocket is about 3 ounces. My whole cook set weighs 11 ounces with the pepsi can stove, 13 ounces with the pocket rocket, and 14 ounces with both. That does not include fuel. BTW I use the yellow bottle Heet and carry it in the original bottle.
Since you can typically buy fuel often you don't need to carry much, but as the amount of days worth of fuel you carry increases the weight advantage shifts toward the butane stove, but on tour I typically don't need to carry enough for the advantage to shift to the butane carts.
I definitely would not rely on finding butane cartridges in the middle of the US. And before someone says walmart has them, I will reiterate that we did not find that to be the case between Pueblo and Virginia at least in 2007. They did have them at walmart and many other places including some general stores from Oregon to Pueblo.