Have you thought about some of the higher end folding bikes? For approx 2k you can get a very lightweight folding bike that will ride like a "normal" bike and be much easier to carry. A high-end Dahon would fit that profile nicely