RE: horrible feeling
Well bud, doing the right thing isn't usually the easiest! Good for you. That would take a lot of discipline. Its too bad the guy didnt let you shed hunt his place, especially after asking. Most would have definately just grabbed that shed without considering it was on private property.
I understand both sides. I am shed hunter and landowner. I always get permission first before going on someones land. If someone tells me no, I stay off of it.