I don't and have never fished for walleye but if it's mostly trolling I would look at a Pacific Northwest style aluminum boat .... you can get them as small as 16' up to bigger than you can tow. Can get a full canvas top, 1/2 top/ 3/4, etc. but I would go for the hard top with a heater.... can fish in some pretty nasty weather and stay dry and comfy.
Nice boat!
Similar to the Kingfisher, I agree with you on the hard top with the heater, especially if you are a Hard-Core Fisherman and you target multiple species and fish three seasons on larger bodies of water like Lake Ontario.
This type of boat is better suited for a fishing guide than the average fisherman.
Cheers ~