No, parents should not give up; if their children have not heard the gospel, they are not in the category of those who rejected it, so keep praying.
Watch the Teaching: Will God Send You a Strong Delusion?