The shape of the staining tells you what caused it, and the cause sets the scope.
A ring or a brown tide line around a vent, a chimney or a plumbing boot points to a roof leak. The stain usually follows the framing and concentrates on the underside of the sheathing near the penetration. Fix the flashing first.
A broad, even darkening across the north slope or the underside of the deck near the ridge points to ventilation. Warm moist air from the house condenses on cool sheathing in winter and on cool nights. Baffles, ridge vents and eave vents are the fix. Spraying the wood is not.
A patch directly above or around the air handler platform points to the unit. A clogged drain pan, a sweating plenum or a disconnected condensate line wets the same square of decking every summer.
Framing members can be cleaned when the growth is on the surface. Sheathing that is soft, delaminating or stained through the thickness is a removal item. Insulation that has been wet is usually a removal item.
Photos of the pattern before removal are the evidence that the source was identified, and they matter if the same spot comes back.