Thank you so much. I just happened to stumble on a similar thread that was pointing me in this direction, but your tip got me there faster.
I just tested this - it seems that when changing the line symbol through ArcMap (Symbol Selector>Edit Symbol>Symbol Property Editor) and selecting Cartographic Line Symbol the new symbol is a IMultiLayerLineSymbol.
Now I just need to figure out how to loop thru the layers.