I don’t think she should get a new romantic love. After all, thing do come with a price. And as much as it pains me to say. I think Regina should stay a tragic character and not end up all flowers and butterflies, as someone put it.
Her story would still be beautiful in a sence. And I think it would be good to show that we as onlookers can have sympathy for an absolute tragic character. And that the story of a fight that cannot be won is also a beautiful story.