Might try something like Nylatron, aka Nylon 6/6, which is a graphite impregnated nylon. Not soft by any stretch but has good low-friction qualities. I used it as substitute gib and wear pad material on the frame of my power hacksaw. Can be used with or without oil. Downside is it’s mostly in rod form, but depending on the size of the gib you could take it out of a piece of round.
-frank