Yes, I concur. If you can, get a turbine.
Having flown the types mentioned above I would recommend the Reims-F406.
A Cessna design, built under licence by Reims.
Good size cabin, will handle the hot'n'high with ease, has group A performance, far more reliable than a piston twin, trailing link undercarriage with decent brakes and of course, reverse thrust. And far more than a 1000nm range with the loads you suggest.
Pressurisation in piston twins is a heavy and expensive luxury.
However, for this sort of money I guess you can start looking at the Beech Kingair family. Havent flown them, so cant comment