You're overthinking this and causing some kind of weird double negative. You're asking for active user input - in order to *de*select - what the user *doesn't* want. That is a very confusing anti-pattern.

Just have the user actively select what they want to avoid from a plain list (no pre-checked boxes).

<!-- Begin mockup: In order to preserve an editable mockup, please
     don't edit this section directly.
     Click the "edit" link below the image in the preview instead. -->

![mockup](https://i.sstatic.net/2DbMl.png)

<!-- End mockup -->

Another solution might be to have dropdown menus which make it more explicit what is being selected:

<!-- Begin mockup: In order to preserve an editable mockup, please
     don't edit this section directly.
     Click the "edit" link below the image in the preview instead. -->

![mockup](https://i.sstatic.net/ZoJyF.png)

<!-- End mockup -->