It takes several hours, unfortunately, but isn’t very challenging (getting the fan clutch nuts off is always the fun part, just borrow a fan clutch tool from the parts store ahead of time). Nearly the same effort as a TB swap, so if you have any reason to replace that, have the parts on hand. My...
Mine was similar last winter, and the fan bracket bearing went out in our first cold spell this year. I’d suggest replacing the tensioner, idler, fan bracket, and belt all at the same time. I used Gates parts from Rock Auto for all of it - only came out to about $170.
Take off the inspection plate (one bolt and 30 seconds) to see if it’s actually the main seal (it’ll be nasty inside if so). I thought mine was, but it was just where the valve cover leak(s) gathered. Replaced all that fairly easily.
Those look great, I'm guessing you don't have a 5th in the factory spare location? If that size fits, I'll have to seriously consider it.
Currently looking at the Coopers and Falkens in 275/70/18 to replace my 285/65/18 Nitto Muds. Great tires but scary on ice, somewhat loud, and almost worn...