Looks like Algonquin Park staff did do an ice conditions fly-over yesterday (Tuesday, April 21st) and have posted a report with a few pictures over at Park HQ.
It's a longish report, but the short version is that they estimate that "highway 60 Corridor lakes should be open by Saturday (April 25th) and all interior lakes by Monday (April 27th)."
It is clear in the photos that large chunks of Opeongo are already open, and Smoke -- although it has no large open areas yet -- looks like it's starting to get soft. With the very warm weather in the forecast for this weekend it seems certain now that the ice won't last very far into next week, if that!