What about the Beech Premiers'? Never flown one, so I don't know their runway performance, but I do know they can be flown single-pilot, and it's supposed to be 450KIAS(not sure fuel burn).
TBM850 would be a great pick if it wasn't for the greater than 4 pax load. I fly these planes and love them, but the plane only has 6 seats total, and if you're talking heavy baggage then you're going to run out of room. 2-3 pax in back with bags is very easy, plus you're going 305-310KTAS(book says 320, my number are real-world) on 400lbs/hr.