This question has been answered many times on the forums if you simply do a search.
The "best" programmer is a loaded question that should be based on your requirements. For me personally, a Predator canned programmer would be what I would choose. They are no longer available new so you would be buying used, which means you should be able to get it cheap. Just make sure it has been unmarried and will upload to your pcm before purchasing a used one.
With the increase in tire size (not to mention the additional weight penalty that figures into the equation a small amount) you are probably right on the edge of being able to keep the torque converter locked. You went from a stock tire size of 31.6" to a new size of 33.8" so you increased your gear ratio considerably (roughly 23%) and have less torque available at a given speed. If you have 3.73 gears you have taken your effective gear ratio down to a 2.87; if you already have 4.10s you dropped it to an effective ratio of 3.15. Your best alternative would be to go to 4.10s (typically recommended for 33" tires), or maybe even 4.54s (typically recommended for 35" tires).
I had the same issue on a '94 Sonoma when I went from stock 235/75/17 (roughly a 30" tire) to a 31" tire. Any little bit of throttle input on the highway would cause the converter to unlock unless I was running 80 mph or higher. My remedy was to go back to 30" tires when replacements were needed.
A programmer may not do you any good. If you can get it cheap, it's certainly worth a shot.