Well, the exact dates of Catharism in its most active, virulent form was 1209-1244. It's "headquarters" was Toulouse, which is why I recommend giving heretic priests to factions which start near that province in High Period. Obviously, as you pointed out with your 14th century Genoese example, there's no point making them available when this would create anachronisms.