What about buying a nice trailer brake controller unit, and equipping the trailer with brakes? It's not solving the fact that you're pushing the weight stated by Toyota, but giving the brakes some extra power to offset the load may be a potential solve instead of swapping trucks entirely... I personally can't vouch for one -- or this even being something worth looking into -- but I always thought this may be something that would help offset enormous payloads for me if I ever found myself needing to haul anything much on the hitch.
Also, is there a good brake conversion to put on larger calipers? Never thought there was a need to upgrade the G4 brakes (I often did for the G3 brake setup) for my situation, but perhaps that's also a possibility? Though, I'm pretty sure the trail/sport has the biggest brakes that came on the 4runners -- if I'm not mistaken.
All that said, you can't make up for the torque of a V8, and there are some beefier elements to the hitch on the V8.
OR, go nuts and get the brake controller and...
Underdog Racing Development