Fix issues with idempotency with SELinux

This required hacking in an auto-before into the types, but that seems
to fix things for the most part.