All men are redeemable. But the devil is a woman.
A few episodes back, Snow White made it perfectly clear to Regina that she was not going to be allowed a relationship with Henry. The conflict is irreconcilable. Rumplestiltskin has achieved all his goals, none of which conflicted with any hero. Regina has always failed at everything. Regina is the primary villain, always has been and always will be.