Hello Scott,
Shoes can be re-lined. Wheel cylinders can be rebuilt (parts are available) if they're not too pitted. Lots of parts can still be found if you really look. The biggest problem I have with big bolts is the cost of tires.
If you have the space, and live in an area where you can drive it, I too say go for it.
Welcome to the Stovebolt.
John