Pre-spawn period, when the fish are scattered &/or on the move, would be the earliest initial period for long line trolling ... IMHO. But, yeah ... even that would depend on the region you're fishing in, the dynamics of the lake, weather trends, and water conditions.
... cp