So I used a different diagram/schematic to replace the Klima Relay and I struck gold. AC is now working.
But what I have noticed is that now the serpentine belt sounds a little noisy. And the damper shock seems to need replacement. Since the diagram below eliminates the speed sensor cut out, I'm wondering if the entire problem wasn't the belt tension the entire time...
AC Klima Relay Replacement.pdf