For three day trips, there are lots of good options that don't involve freeze-dried.
I eat a lot of rice and couscous in the field. Couscous is great because it is even lighter and absorbs more water than rice and it only takes five minutes once the water is hot. I doctor up the rice or couscous base with: those packets of tuna, salmon, etc or slices of salami or summer sausge, chunks of cheese, or rehydrated beans, peas, carrots etc (careful with the rehydrated veggies, your gut needs to adapt to them slowly). I often just bring a couple fresh veggies on short trips (a red bell pepper is pretty easy to pack in for a night or two).
For other meals, instant oatmeal, some sort of coffee powder, bagels on short trips (Pilot bread on longer ones), more summer sausage and cheese for lunches, peanut butter or jam is another option (on short trips), and tons of snacks (dried fruit and nut mixes, bars, chocolate, crackers, etc. I like to graze on snacks throughout the day while in the backcountry.
Stove-fuel shipping problem: I just spent a month in Patagonia and rather than deal with the airlines, I just bought a stove down there. In hindsight, I wish I had just stuck a brand new little "pocket rocket" style stove in my checked bag and then bought the fuel down there. If you don't want to buy one locally, consider shipping your cooking gear in a USPS flat rate box in advance and then buy your fuel locally.
Another option is maybe a kindly Hawaiian on this site will lend you a stove for three days? Never know with all the friendly folks in these parts.
You could also buy sterno cans locally in lieu of a stove or just bring a stainless pot and plan on a fire, but that is more of a survival exercise than fun in a really wet or really dry place.
I take a flint/magnesium sparker as an emergency fire starter in my checked luggage and then buy cheap lighters at my destination.
Check out the new ultralight weight sil-nylon tarps, they pack down to nothing and do a good job in the rain.