I've run dozens of square bodies, & other trucks with everything from 235/85/16 to 35" rubber with 4.10 gears. 70/85 MPH no worries. You should figure out where the vibration is coming from though. If you're towing being a 1/2 ton you might want to keep it around 60, maybe 65 MPH though.
Are your tires E rated?