I've just taken a look at the raw xml file my Guide provider creates and it has a field <previously-shown-start="*date*"> which I believe is a standard xmltv field. Where an episode is new, it doesn't have this field.
Any way you can use this to determine which eps are new for the purposes of recording?