Recombination is a general term in chemistry for assembling molecules from atoms, ions and radicals, whether or not they were dissociated into them first. So the analogy holds. And the term is directly in line with usage in plasma physics, where it means "a process by which positive ions of a plasma capture a free (energetic) electron and combine with electrons", again regardless of whether ionization occurred prior to that. This is pointed out on the Wikipedia talk page that discusses the "misnomer". Zeldovich, Kurt and Syunyaev, for example, write in their 1968 paper:"In the hot model of the universe it is assumed that at an early stage of the expansion the fully ionized plasma is in equilibrium with radiation. Cooling as a result of expansion leads to recombination" with reference to Gamow's famous "hot Big Bang" paper from 1946. Cosmology and Controversy gives a detailed historical account of Gamow's discovery.
Also according to Wikipedia:
Before the late 1960s, many cosmologists thought the infinitely dense and physically paradoxical singularity at the starting time of Friedmann's cosmological model could be avoided by allowing for a universe which was contracting before entering the hot dense state, and starting to expand again. This was formalized as Richard Tolman's oscillating universe. In the sixties, Stephen Hawking and others demonstrated that this idea was unworkable, and the singularity is an essential feature of the physics described by Einstein's gravity.
So if they believed that the Big Bang followed the Big Crunch then electrons and nuclei literally recombined. Gamow for instance favored this picture, he stressed that "from the physical point of view we must forget entirely about the precollapse period". More recently, the oscillating universe has been revived under the name Big Bounce in some non-Einstein gravity theories.