This just goes to prove that everyone is different. Other people would have done the exact same thing as you and never given it a moment's thought. They would have loaded up with an additional 500-750lbs of provisions and hit the road.
560lbs overweight, though, was probably exceeding the rear axle rating if not the tire capacity.
Frankly, you're probably not going to be able to do much better. Even the lightest Four Wheel starts at 775lbs, so you will *STILL* be overweight by at least 250lbs before you even get on the road.
If the GVWR is an absolute limit for you, you will never find anything that will let you be at or under, and carry any provisions with you. This will be okay, as long as you don't mind camping naked and hungry.
As far as a dealer you can trust, there is no such thing. The only person you can trust in that transaction is *YOURSELF*, so you need to educate yourself on all the issues before you set foot in that dealership, or you will find that you've committed yourself to spending tens of thousands of dollars on something that will sit in your driveway rotting away unless you take a huge loss.
