Why not try a toner? I recently used a Waterproofing Toner on my deck. The label claims to prevent moisture damage, shields against UV rays, and is mildew resistant. One or all of these may be your problem. The product is called Armor All Waterproofing Toner. You may give it a try.