There used to be a couple of places in OKC that would reline the shoes you now have. The wheel cylinders can be resleeved with stainless steel by most any willing machine shop. I miss the old Yellow Pages for searching out the smaller, hungry, machine shops that would do this stuff because they enjoyed the work.
Tulsa probably has about the same services available.