I have had good luck with Timberline Sports/Gas Station in Blackduck, however its a good 1.5 to 2 hours short of LOTW, if going to Red Lake, usually get bait from there too. I also have really good luck with Bluewater bait in Bemidji, they tend to give really good measure.
We stopped again at Lucky’s last fall and The Log Cabin as well. I must say Lucky’s put the others to shame. He had some of the nicest shinners that I have seen up there in 14 years!
Fred’s in Deer River Lucky’s in Baudette BOTH top notch Lucky’s has tackle, which is specifically meant for LOTW and Rainy River, that you won’t find anywhere else