I am not even certain most of these young right-wing men truly believe in God...
With their logical and fact based thought pattern, I should say it is an impossibility.
I believe you associate atheism with the straw-man that was constructed by conservative pundits (reddit-tier-atheist, I know you were being
tongue in cheek, but still) so you wish you know skirt on the edge of belief and non-belief. Most likely because you do not wish to be judged as an atheist, but feel you would not fit in or be able to comply with the rules of organized religion.
Truly, I do believe you can become religious after being atheist. You've already done too much thinking at that point. For those who claim they are born-again... I feel as though they are lying to themselves.