Sondeln auf Privatgrundstück

Neulich hat mir jemand erlaubt und sogar eingeladen auf seinem eigenen privaten Grundstück zu suchen.
Das Grundstück hat auch Waldanteil. Ich habe gelesen, im Land der Verbote ist zB in Niedersachsen das Suchen im Wald generell verboten. Gilt das dann auch für ein solches Privatgrundstück, oder macht man da dann eine Ausnahme?

Die Denkmalschutzgesetze unterscheiden nicht, wem das Land gehört. Man braucht strenggenommen auch auf Privatgrund eine Genehmigung. 
Ich würde mir folgende Fragen stellen:
- ist das Grundstück von außen leicht einsehbar, bzw. ist es eingezäunt?
- laufen da auch fremde Leute drüber? 
- gibt es Nachbarn, die Euch ggf. anschwärzen möchten?
Ich gehe selber ab und zu als Auftragssucher auf (in der Regel eingezäunte) Privatgrundstücke und habe da noch nie Probleme gehabt.