Ice out Lakers on smaller lakes can be found all over the place...since they're not restricted by water temp at that time of year. Much easier to locate them in summer once the thermocline sets up.
Fishing for them in early spring really depends on finding bait. Assuming surface temps are in the low 50's F or lower...if the main forage in the lake is Ciscos (fall spawners), Lakers tend to stay deeper...25 to 40 fow. If Shiners (spring spawners) are the primary food source, then the Trout will be shallower (15 to 30 fow). Keep in mind, that Lakers never really like to go too shallow...they feel most comfortable with some water on top of them.
I usually like to start with trolling diving cranks like Tail Dancers, DD Husky Jerks, Bandits...since most Trout lakes have clear water, I like natural colours like silver/blue/green/purple. It's search mode fishing...covering as much water as possible, making S turns from shallow to deep...floating cranks (as opposed to spoons) have that nice rise and fall that covers more of the water column and triggers bites. Keep the speed around the 2mph mark.
Once I find fish, I mark them and often cast or vertically fish soft plastic swimbaits or tubes...same colours as above, but pearl is also often a go to. However, a bait that really works well once you're on top of them is a jigging Rapala or an Acme Hyper Rattle (killer lure).
Like you, I find them a lot more fun on light tackle, however I usually have one rod rigged up with just 2 or 3 colours of leadcore and then a 50ft FluoroCarbon leader...I usually fish this with a J-11 Rapala silver/ blue...a personal favorite. Save the downriggers for June and beyond.
The other bonus of fishing inland lakes is that the Trout from them are great on the smoker...greasers from Lake O, not so much.
Best of luck !