Φοινικωτά, οι κουραμπιέδες της Κύπρου

Για τη ζύμη

• 500 γρ. βούτυρο αγελάδας, μαλακωμένο σε θερμοκρασία δωματίου
• 200 γρ. ζάχαρη λευκή, κρυσταλλική
• 4 κρόκοι αυγών
• 1 κουτ. γλυκού εκχύλισμα βανίλιας
• 30 ml μπράντι ή κονιάκ
• 700 γρ. αλεύρι για όλες τις χρήσεις
• 2 κουτ. γλυκού μπέικιν πάουντερ
• άφθονη ζάχαρη άχνη για το «τύλιγμα» των κουραμπιέδων

Για τη γέμιση

• φλούδα από 2 πορτοκάλια, κομμένη σε λεπτά μπαστουνάκια, σαν σπιρτόξυλα
• 60 γρ. ζάχαρη λευκή, κρυσταλλική
• 60 ml νερό
• 500 γρ. ξεροί χουρμάδες (φοινίκια) χωρίς τα κουκούτσια
• 100 γρ. καρυδόψιχα, χοντροκοπανισμένη
• 1 κουτ. γλυκού κανέλα σε σκόνη
• 1/2 κουτ. γλυκού γαρίφαλο σε σκόνη
• 50 ml μπράντι ή κονιάκ