Ended up doing variation of what you suggested. I found a label on one of the old struts and measured the distance to the marks. Then I lined up the new struts with the notch pointing directly outwards. I marked the strut and the wheel carrier and made a second mark on the carrier the same distance as the R-L mark on the old strut. Then I just rotated the strut to the new mark.
All worked out great.