It sounds like you want to stay with an automatic, right? If so, the most common (and probably best) choice is a late model AOD (Ford's automatic overdrive). This is a 4 speed overdrive transmission. The first 3 gears have similar ratios to your current C4, but the overdrive gear is .67, thus dropping your cruise rpm by 1/3 compared to the C4. This is a fairly easy swap as parts are readily available for swapping an AOD and there is tons and tons of info. There are places that will even do the swap for you. If you're interested in this swap, do a search of this forum first (there are lots and lots of threads), and then ask specific questions.
BTW, I'm not currently aware of any 5 speed overdrive automatic transmissions that will easily (or even difficultly) swap in.