I installed a new tensioner, shock and adjusting rod. Everything was easy to adjust and is in spec now. The belt tightened up as expected with plenty of room left on the tension adjusting rod.

Seems pretty obvious now that if your tension adjusting rod is at the bottom of the threads and the belt still isn't tight, your tensioner is probably finished and needs to be replaced.