The Bigelow Preserve is nice.

There's first come first serve campsites that are free to stay just north of Rangeley in the mountains on a large lake.

I'm not sure about the fishing at that particular lake but there's many more around.

https://mainelakesandmountains.com/story/bigelow-preserve-public-reserved-land