Napa Machine Shops?

I don't think you can make any generalizations about the quality/price of a machine shop just because it is associated with a NAPA parts store. You will need to ask locally of people that have had work done there. Very likely the owner has a NAPA franchise and NAPA will not have any involvement in the machine shop.

As far as the lift chains are concerned leaving them on the block is a good way to lose them.