Paul has some paradoxes a lot more disturbing than Jesus' geneology.
Jesus called God "Father" like a lot of magicians in the Jewish tradition. Elijah, Honi etc.
Just about all kings claimed to be the son of a god. Alexander the Great and Zeus, Ra-Moses, (Son of Ra/Ramses), and Moses...