Venus started with retrograde rotation?
You've confused its rotation and revolution. Venus revolves around the Sun in the same way as all the other planets, but its rotation is in the opposite direction of theirs. It has retrograde rotation, but not revolution. I think this solves your paradox.