We feel bad because there was untapped potential. Because someone did something wrong in their past, it does not mean that they cannot create a better future. If they have been brought here, then that person had the capacity to improve on the world around them.

You cry because they became a part of your life, you become used to them, and whether or not they were "good people", they were individuals that you wanted to have as a part of your life.