Not knowing what type of frame shop you have taken your truck to, you might want to look up a shop that does frame stretching and the like on big trucks as in tractor trailer rigs I have a 3/4 ton frame stretched over two feet for under $200.00. Now i understand this isn't the work you looking to have done but the guys that did mine frame type work was all they did. Just a thought.
Mike