I'm not used to working with GIMP or PS, but have you tried a Texture layer in PS? I know some have used a Cloud layer for trees.