Yes, if you use the option "do not record shows that have been recorded in the past" for a subscription, MC will check your current library as well as the "Removed", to determine whether to skip a show. Use the option with care though. You should use it only if each episode has a distinct set of properties, such as Description, Name, Episode number etc., otherwise you may end up missing recordings.