Let me try to explain what I understand.
(1) Here $E_F$ is the energy of an electron sitting on the Fermi surface, and therefore it is the minimal (not the maximal!) energy if you add two free electrons on top of the Fermi surface.
According to FraSchele's comments, it should be emphasized that the system before introducing the electron pair is an interacting Fermi-liquid, rather a non-interacting Fermi gas. One should mind the difference. For the latter, one indeed has $E_f=\frac{h^2 k_F^2}{2m}$. However, although the derivation provided in the cited textbook uses the characteristic value of the density of Fermi-gas around (10.27b), the specific values of Fermi energy and/or density of state near Fermi are not essential in the proof addressed below in point (4).
(2) The electrons inside the Fermi surface are not considered as free, since they are mostly irrelevant to the conductivity. Their microscopic motions mostly cancel out and do not contribute to the measurable macroscopic current. In this context, the electron pair in question is considered free.
(3) For instance, in the textbook Solid State Physics by Itach and Luth, in section 10.3, it is argued that there might be some small effective attraction between electrons, and the interaction is only significant for free electron pairs with opposite momenta. Therefore, let us assume that the remaining electrons on the Fermi surface, while being subjected to other interactions, do not feel this type of attraction.
(4) Consequently, the above textbook provides a proof which shows that no matter how small the attraction between electrons is, the electron pair with opposite momentum may form a state whose energy is lower than that of Fermi energy.
(5) The above result is not trivial. If there is no interaction, and since the free two electrons are above the Fermi surface, their energy satisfies $E>2E_f$. Now, of course, attraction will always lower the energy, but there is a competition between the two causes, and it is not obvious why the attraction always wins and leads eventually $E<2E_f$ for interacting electron pair.
(6) The existence of the two-electron bound state, namely, Cooper pair, indicates that they are more stable in comparison to the other electrons on the Fermi surface.
(7) Regarding FraSchelle's answer, I think here the concept of instability is not exactly the same as that in classical mechanics. In the latter case, instability mostly refers to linear instability. It implies that any small perturbation will be amplified exponentially in time, as long as the context of small perturbation is still valid. Here for Cooper pair, to me, it only means the appearance of a bound state.
Edit
The points (1) and (3) above are modified according to FraSchelle's comments.