хотя вот еще один: а никто не пробовал? полагаю он не сильно мешает, если полиси уметь писать. Только насколько снижает производительность непонятно
Производительность, конечно, снижает в теории, но, полагаю, не значительно. Я не сталкивался с такой траблой. Кроме того у SELinux есть механизм кеширования.