Some issues are not created equal. Body damage like you're describing doesn't sound like anything I would be in love with, but that's my personal take on the situation. Plus the high miles, plus the intermittent running/starting issues, plus plus plus...
I hear talk of spending about $5k in repairs/updates. Yes, another truck will have its own set of issues, but for $5k plus the $1k or more you can get out of the truck you have now, there are so many better options out there to get what you want and have money leftover to have fun with. It might take some time and patience to find a good starting point, but I'd go with that feeling you have of starting fresh.