I re-tinned a pole building that was built in the mid 70's. From the ground, before we started to tear off the old tin, the purlins (on edge btw) looked aweful. The original tin was nailed on and leaked in around 3500 places (every frackin' nail basically). we figured that the leaking over the years had ruined all the purlins and they did look bad. However, once we got the old tin off and got up there, none of them were bad. We walked on the roof as we tinned it, and none of the purlins had any issue. I was amazed. Now, the wall girts were a different story. They were damaged from machinery running into them and breaking them, and since we were now constructin wainscott on this building, the girts were essentially all in the wrong places, and half of them broken anyway. so all of those were removed and replaced with new. Cheap to do really, on this 32 x 50 building, and made interior much cleaner looking too. Later I reused every single removed 2x4 for another building re-roof.
My re-tinned building did not ever have insulation, so maybe that is why the purlins survived al the years of leaking nails, because they were allowed to dry out between rains. the insulation maybe held the water close to your 2x4s and ruined them. Anyway, in case you havent actually touched them yet, they may look bad from the ground due to water staining, but still be serviceable.
We have been putting a layer of Tyvek housewrap on top of the purlins, under the tin screwed on. It gives us a second barrier in case any leaks develop. If there was a leak, the water would run down to the vented soffit instead of dripping inside the building. This includes condensation, if any ever ocurrs.
Have you put an ad in the papers for help? Maybe if you did you could kind of interview the reponders and choose one to work with/for you.