From my experience on the Baron, a 600nm trip with 4-5 bums and baggage, forget it. Unless they're extremely light, which you can't count on. Go for a larger aircraft so you've got some buffers (extra fuel requirements, above average size pax etc)
Maybe a Navajo or Aero Commander, but I have no experience with these types.