...But that's correct? All the science agrees; being sexually attracted to children isn't something a person has control over, any more than a person can choose to be straight.
OTOH, pedophilia is not the same thing as being a child molester; sexually assaulting children is a choice. Minors can't legally consent, nor can they ethically or morally consent, so even if libertarians managed to eliminate age of consent laws, it would still be evil.
You can't control feelings; you can control actions.
EDIT: if you're going to say that we should 'cure' pedophiles by killing them, then I would ask if you would also be okay with 'curing' everyone that's ever had a fleeting thought about perpetrating non-consenual sexual contact of any kind. Because that would be exactly the proposal being made.