This man hurt you and it is understandable that you want to distance yourself from him. However, why should your daughter have to build a new life without him just because of your pain. By the sounds of it this man is her father, not biologically but in every other aspect. Now it sounds like you want to isolate her from him because he's hurt you, and you don't seem to realise the huge long term implications your revelations will have on your daughter.
You say he's still in contact with her and loves her very much, of course he does, she is his daughter, he has been a father to her for 10 years, since she was 1 year old. Why can she not continue to have this relationship with him. And why does the fact that he got a girl pregnant and then lost the baby have anything to do with whether or not you tell your daughter?
you've shown your intent with your final sentence 'As far as am concerned he's lost everything for his new girlfrind.' He hasn't lost everything, what you mean is your going to yake his daughter away from because he's left you. I think you should wake up and realise that the satisfaction you get from the hurt this will cause him is nothing compared to the devastation your daughter will fell when you take away her Father.
In my opinion secrets like this should never be kept, and have to come out one day. This is not the time though, do not use this information as ammunition against your partner who has wronged you. Your daughter will get horrendously injured in the crossfire. you musat tell your daughter once your anger has past, allow yourself to grieve and get over this betrayal and once you are yourself again, however long it may take, tell your daughter calmly then, when the intention of the revelation is simply to be honest, not to hurt and destroy.