Don’t think Robin Hood’s the guy for Regina. Also don’t think Regina can fully give up magic especially if she can solve a problem using it. For example, If Henry really wanted the lead part in a school play and another kid was standing in his way, I could see Regina using magic to make the other kid a little bit ill so that Henry would get the part he wanted.
Also, Regina can’t escape Rumple now that they are both related to Henry. They may hate each other at times, but they also understand each other the most on the show and the Neverland experience will most likely strengthen their bond. Their two addicts together so neither one will be getting clean from magic anytime soon.