If driven with care and maintained, swift does 12 local and 15 long, know a couple of owners who attained these figures.
As for WagonR, just slightly wider tires are enough, its not too bad at high speeds, i drove one for till swat from islamabad, i quite liked it.
Yes, bigger cars are what you need, in most of the cars mentioned above, 5 can't sit comfortably, even for short journeys, let alone long ones.