Just an update. I ended up using lithium grease, like Roy suggested. I tried to find some of the other greases locally and had no luck locating any. That's what I get for living in a county that has more cows then people.
Anyway, the lithium grease seems to work well, and the focus ring has a nice smooth action. Still a little heavier then my other Takumars, but not too bad either. Definitely an improvement. I'll say these lenses are a lot easier to work on then I thought they would be. I really had no trouble taking it apart and putting it all back together. Well worth the effort. Thanks for the help!
Now I just need to go take some pictures with it. I did notice that the infinity focus is slightly off, so a few more tweaks and I'm good to go.