Ja das kannst du machen, aber es ist etwas umständlich.
Du brauchst eine Hilfsspalte, diese kannst du aber später ausblenden.
Formel für B2= XVERWEIS(A2;Feiertage::B;Feiertage::B;"-";0;1)
Wenn das Datum in der Tabelle der Feiertage steht wird es eingetragen sonst wir "-" eingetragen.
Diese Formel runterziehen damit alle Zellen dieses prüfen.

Nun die Bedingte Formatierung für eine Zelle erstellen, du kannst nicht alle Zellen gleichzeitig auswählen!

Wähle Zelle B2 aus

Setze die gewünschte Formatierung

Nun musst du nur die Zelle mit der Formatierung nach unten ziehen und dann haben alle andern Zellen diese Formatierung.
A3 schaut nach B3, A4 schaut nach B4, ....... 
Als letzten Schritt kannst du Spalte B ausblenden.
Hoffe das hilft
Ralf