A C172 cruising @ 124kt. That's one very impressive aircraft!!!
My suggestion would be, as previously mentioned, a late model C182 with fixed gear. Heaps of payload, 145kt TAS and extra good range with full tanks. You might even be able to find a G1000 fitout. Most likely you'll need a leak before it needs a drink.