How to check if a scheduled Rules action set has already been scheduled?
The answer to this is simple. 

In the action of the rule that calls the schedule component evaluation, in the Identifier section, set a unique value, such as:
reminder-[node:title]-[node:nid]

This value will be a unique identifier of the scheduled task. Scheduled tasks with the same ID will simply be replaced. Problem solved.