chief: public roadways are usually built in an easement.
personally i think that floating through a stream should be legal regardless of property. Wading though is a grey area, id probably settle with high water marks or if no visable high water mark exists 3-4 ft past waters edge. I do however think that a few bad landowners and more then a few bad citizens have screwed it all up for everyone. People who litter, mistreat others property should also lose their rights to the use.
Wildlife and Fish are property of the State. With little exceptions the people should be free to pursue them within legal means as long as it laws are followed. Trespass Laws do need to be defined further, and I do think fellow outdoorsman need to help patrol as well. If you see someone abusing the land and fish you have a duty to report the infraction(s)