年数の経った黒ずみの落とし方

勤務先の店舗にある安い木材でできた棚のまだら汚れが取れません。もう30年近く使用しているものなので簡単には落ちないことは明白なのですが、店長は自分でやらない上年配の男性なので(偏見？)洗剤使えば落ちると信じています。 ちなみにこの棚は屋外(日陰)設置で、黒ずみのひどくなったような汚れ、または汚れがそのまま変色したような、色がすでに棚に沈んでしまっているようなものになっています。 都合により修理に出したり業者に頼んだりもできません。家庭用品でこのガンコ汚れを落とす裏技などご存知の方教えていただけないでしょうか。 ちなみに下記のものを試し済みです。 ・重曹 ・酢 ・台所用洗剤 ・洗濯用洗剤 ・マイペット ・サンドペーパー