I understand the terribleness of Paul's status derives from perfect future knowledge destroying his hope.
Imagine looking into your child's face and knowing the exact time and nature of his/her death. I think this is a big reason childhood diseases have the status of especially evil.