If it were my truck, I'd dump the factory fill around 1,000 miles, change the filter, and put dino back in till the 3,000 mile mark. At that point, I think you'd be safe to move to the syn of your choice.
I have an 2000 Tundra w/ the 3.4 V6, and I changed to Amsoil 0W30 around 6,000 miles, should have changed earlier.
Around 17,000 miles I installed their dual bypass filter setup and have never regretted it. I change the filter @ 6 months & the oil and the reg. & bypass filters once each year, with about 12-13,000 total miles on the oil.
OA comes back showing viscosity out of range (thickened) but oil would have still been fine for continued use.
I did move from the 0w30 to the 5w30 at the most recent change to see if it too has the thickening problem.
Good luck with your Toyota, as these engines seem to be pretty easy on the oil.