Rebatch queen, reporting to the desk.

GM and honey have been ok when I've oven-rebatched; just put it all in a soap-safe pan in a very low oven, and stir it once in awhile. I probably wouldn't do a microwave rebatch because I could see bits of it overheating and scorching.
Going back to the original soap, rebatching will help with removing excess water if that was the problem. However, if the softness is due to a lye mis-measurement, or perhaps some weak lye, rebatching won't be the answer unless you add more lye solution. It's hard to know how much to add when you aren't sure where things went wrong.
Bottom line, I'd give oven rebatch a try and see how it goes. If it firms up, you are good. If not, you can decide whether to try another rebatch with some additional lye solution.