Seems to me you should hire moosehornhunter or whatever personality he is today to guide you. He is on the quality of deer we mere mortals can only dream about.

As DLuke said, northen Maine has a higher percentage of older deer in the population due to light hunting pressure. There are fewer deer than central Maine and it can be tough. Can you set up a camp, walk out the back, and shoot a monster, yes. But like most other places, a little common sense and hard work puts the odds in your favor. Do some map work and you can put the odds on your side. Look for ridges with green growth, old cuts, beaver ponds, and one of my favorites, that edge between the green growth and hardwoods, especially along rivers and streams.

The guide had you sitting on a road and your saw???? Sort of makes my point. Tracking/stillhunting are outstanding ways to kill a big deer in Maine. As Champlain Islander said you can be selective as to the type of track you follow. In addition those tracks WILL lead you to concentrations of deer where you can spend more time. But, it certainly isn't the only way.

Good luck.