If your terrain is clean and connected, and softened-smoothed to one surface, With hidden geometry showing project image onto one face (or set the current face material to projected). Sample that face. Then with hidden geometry off, paint the whole surface. Or did you try this?
S