I don't know much about Tom Paine's religious views, but Tom Jefferson's ... let's just say that one of his projects was "editing" his own "version" of the Gospels, by trimming out the parts he didn't like with a knife.
If you believe that Christianity is true, then you ought to take what Jefferson says about any topic with a grain or two of salt ... because he didn't.