The thruway is going to be the smoothest and quickest route. It's pretty flat, too, roll along at 70 and don't be a butthead and they'll generally leave you alone. You'll leave I90 for a short ways to get around Albany, but it is well marked. Cheap smokes at exit 58, take route 20 east, couple places there on the reservation at the split with rte 5. There's a service plaza in the median just east of there, big hit with kids, you park and walk across a bridge to get to it. If you are going from west of Cleveland, spend the extra few bucks and 5 miles to go to I-280 to I-271, instead of taking I-90 clear through town. It's a lot easier to follow. Use the 271 express lanes.
I-80, to I81, to I84 have no tolls, but you have to deal with Connecticut. Land of the homeless, no one has any place to go so they drive around all day, it seems, the traffic never lets up. And Pennsylvania, where I80 has 2 seasons- winter, and construction. They need to add a lane to both sides clear across and then some climbing lanes after that, but they'll never do it.
Don't forget I-90, to I86, to I81, to I88, back to I90 at Albany. You cut out most of the tolls, nice scenery, but it's a rough ride. Miles are similar to the thruway. And services are a little more sparse. Like the thruway, set the cruise at 4-5 over and don't be a butthead, and you'll be fine. Easy access to a few reservations for cheap smokes, again, if you're so inclined. One at the exit for route 219 south to Bradford, go north a half mile. Casino over closer to Binghamton.
80/81/84 is the shorter route, but not by enough to make up for the traffic.
The next problem, once you get out of Ohio, is the cost of fuel, I've seen a 30 cent jump in the 11 miles from Kingsville, OH, to West Springfield, PA.