Cut to the core of this tremendous problem.
Did you search all of the ogre's house while you were there?
You should have found an ax upstairs.
Start to chop one of the bad trees to gain their respect.