То, что вы вышли замуж повторно -совсем НЕ основание для лишения родительских прав предыдущего мужа.
Закон предусматривает лишение родительских прав, как меру ограждения ребенка от асоциального поведения родителя. А именно если родитель не работает, пьет, совершает преступления или наркоманит, при этом не платит злостно алименты. Если вы этого не докажите в суде - никто папу прав не лишит. Тем более в вашем случае папа хоть что то платит, при этом пьяным к ребенку не приходит, не скандалит и доказать его отрицательное влияние вам будет почти не реально.
По этому у вас один вариант - уговорить папу дать согласие на усыновление ребенка вашим новым мужем. Отцовство прекратится после усыновления с его согласия.
Аргументы - папа перестанет быть обязан платить алименты. Приобуете уговорить