If the fence is already up, staining will all but destroy the wood. The issue is you can't stain the 4 sides, top and bottom. You can usually only stain one side, sometimes both sides but you can't stain the bottom. I can assure you that the pickets will get so incredibly crooked that you'll think you've been robbed. The problem is when it rains, the wood will absorb the water. But it can only get out on the parts that did not get stained. This causes uneven drying and the warpage.