Al wasn't paranoid. The writing was on the wall. He botched a few assignments. Also the fact that he was skimming proceeds off the top didn't help his cause. The stealing didn't sign his death certificate but the greed did. Casso demanded receipts because he knew the math was off!