Non-being not being possible and therefore did not ever 'exist' solves the conundrum nicely; though I would also note that 'not being able to be anything' seems like a property, and 'unbeing' only has the property of not being anything. It doesn't seem to follow that unbeing can't stop 'being unbeing', what would keep it in that state?
I'm not anti-Christian. I'm anti-stupid.