Temperature at time of the accident was 78. Not sure it's relevant other than it was a little warmer than normal.
http://www.risingup.com/planespecs/info/airplane410.shtml
RisingUp reports the useful load at 1032 lbs with max fuel 94 gallons. No idea how much fuel they had, but at full there is only 468 lbs left to gross, which is much less than 4 adults and baggage. At half tank, they have 750 lbs to gross.
I can imagine a scenario where the fuel jockey is told to put in x gallons, but nearly tops off the tanks instead. Or full tanks in KAVL and didn't burn off enough on the flight down - it's less than an hour flight, they would have been around 85% if starting full?
What scares me about those scenarios is that I can very easily see myself missing the extra fuel quantity and taking off over weight too. It wouldn't be hard to do.