Ein möglicher Reim auf "und die Hoffnung nie versinkt" könnte "bis der letzte Stern erblinkt" sein.
Ja, man kann sagen: "Ich habe die Hoffnung verloren." Dieser Ausdruck wird verwendet, um auszudrücken dass man nicht mehr an eine positive Wendung oder Lösung einer Situation glaubt.
Ein möglicher Reim auf "und die Hoffnung nie versinkt" könnte "bis der letzte Stern erblinkt" sein.