Conditional Formatting with Too Many Conditions

[peakoverload]

I have a column (F) in which the rows could contain anything. I want to use conditional formatting to highlight the cells that DON'T contain certain specific text or that are blank. The problem is that their are around 40 specific texts I don't want it to highlight. The text I don't want to highlight are:

Part1, Part2 etc....Part10
Part 1, Part 2 etc.....Part 10
Disc1, Disc2 etc.....Disc10
Disc 1, Disc 2 etc....Disc 10

I've been using the formula =AND($F4<>"PART1",AND($F4<>"PART2",AND($F4<>"PART3",AND($F4<>"PART4",AND($F4<>"PART5",AND($F4<>"PART6",AND($F4<>"PART7",AND($F4<>"PART8",AND($F4<>"PART9",AND($F4<>"PART10",NOT(ISBLANK($F4))))))))))))

This works okay but not if there is a space between Part and the number and not at all for Disc but it won't let me add any further conditions (I'm using the Mac version of Excel if that makes a difference)

The obvious solution would be to use a wild card Part* and Disc* but when I try that it highlights everything except blanks. I'm assuming when using <> not equal it then takes the text literally i.e. it's looking to see Part* or Disc*

Is there a way around this?