I slutändan, baserat på bra dataschemaåterkoppling (och brist på EF-feedback) i två relaterade frågor, fortsatte jag mycket som visas i "Bad Idea #2" ovan.
Jag har arbetat med det här och det uppfyller alla mina nuvarande behov.
Se dessa för ytterligare information om de andra delarna av implementeringen:
- SQL-begränsning:https://dba.stackexchange.com /questions/41387/manymany-with-shared-relation
- EF5-navigering:Custom Entity Framework många-till-många-navigeringsegenskap