"Property" does not work right with multiedges - it will not assign different properties to different multiedges.
The image shows the bug: one property for both multiedges, even though one was specified {Blue, Thick} and the other {Purple, Thick, Dashed}. The attached notebook gives more info and shows the code (and a not too good "workaround"). Wolfram - please fix!