I fish a small lake that is listed as having walleye too. I've spent 100's of hours fishing it at every depth and year round. Never caught one or talked to anyone who has. Did catch a few giant white fish though. Had to research what they were. Only place I've ever caught them.