I've added cherries to cider in secondary - let the apple juice fully ferment, then rack onto the crushed up cherries to kick off a secondary fermentation. I don't know why you wouldn't include them in the primary, though, that would seem fine. I usually use Nottingham to ferment cider, fwiw.