Why did Judas kill himself and Paul didn't?

The above thought occurred to me when I read this Scripture today.  Why did Judas kill himself…and why didn't Paul?

Matthew 27:3-5(NKJV)

Then Judas, His betrayer, seeing that He had been condemned, was remorseful and brought back the thirty pieces of silver to the chief priests and elders, 

saying, “I have sinned by betraying innocent blood.” And they said, “What is that to us? You see to it!”

Then he threw down the pieces of silver in the temple and departed, and went and hanged himself.

Now you might wonder what does Judas have to do with Paul?  Let me explain.

They both had personal encounters with Jesus.  Judas was there for Jesus' entire ministry.  Paul had his encounter with Jesus after the fact. 

Judas hanged himself because he had "sinned by betraying innocent blood.".  Guess what?  Paul had also sinned by persecuting innocent people.  Where Judas was guilty of betraying just one life, although admittedly the most important life, Paul was guilty of causing the death of many believers.

So why did Judas hang himself while Paul went on to bring the message of salvation to the Gentiles?  What was the difference?  In the end did Judas simply not believe the message of redemption and forgiveness through Jesus and Paul did?  Or was Judas simply so distraught that he wasn't thinking clearly?   

Not sure I know the answer but it is an interesting question isn't it?