2010 regearing

I've always wanted more power out of my 2.7L/5speed Tacoma, but what I really think I need is just a bit more drive-ability. I'm crossposting this from my thread on the ih8mud forums because their Tacoma section doesn't get quite as much traffic.

I feel the stock gearing is too high. I think Toyota did this to improve mileage (and I can't argue with it, I usually get 20-21mpg in town with my BFG AT/KO 235/85R16, load range E, I'm getting new tires next month and they will be the proper load range C, hopefully saving some weight) and up to 25mpg on the highway. However, from a driving standpoint, anything below ~13mph is too slow to shift to second gear without it bogging, and at times 5th gear is damn near worthless. My ex had a Tacoma with the 3.4 and 5 speed, and that thing would bog less from a stop in second gear than my truck bogs in second at 9mph. I'd much rather have higher RPMs keeping me closer to my power band at any given time.

According to this post, the truck has 4.10 diffs. Maybe I should change the diff gearing? Has anyone done this? What would you recommend? Where should I get the parts?

Edit: Looks like I may be on to something, Toyota lowered the gear ratios for 1st and 2nd gear on the 2016 R156F transmission compared to the 05-15 R155F.