1000 miles seems awfully soon for a hard compound all-season. Maybe on the 21"s where alignment issues are suspected.
Really, though, as often as you can make time for. 3k miles or every 6 months is probably a good general baseline until our potential suspension mis-alignments are ironed out, but I suspect you could get away with longer on the 19" Primacies.