Try using plugs in fire-tiger finishes, and suspending thin-minnow crankbaits in that color are especially effective. And when the surface is flat and water is less then 10 feet deep, topwaters that pop or chug can be a total rush!
Rainy Lake is very dark stained water so using cranks and tops in bright colors will get you alot of strikes.Rainy Lake is a huge body of water with awesome smallmouth action all around the lake... so use a good GPS unit so noone gets lost.Good luck and hopefully you'll get into those 4 pound plus fish!:D