You are correct that tab groups is offered as an add-on. Had no problem installing it, it even kept all the tabs I had in tab groups in Firefox. For me the transition from Firefox to Pale Moon was very smooth.
[1] http://www.ghacks.net/2015/11/08/mozilla-to-remove-tab-group...
If those two issues have been fixed I'd likely very quickly switch back to Pale Moon.
As an aside, I'm aware FF is removing them as well in the near future. I've already frozen myself on FF 40 for other reasons. Before anyone mentions - I'm aware of the potential security risks of doing so and have decided given my internet browsing habits it is very low risk. Low enough that I don't even consider publicly announcing my use of FF40 to be a significant security threat.
But -if it helps- the tab groups are remembered after I kill firefox from Windows task manager.
Also no problem on updating Pale Moon. But I've got to admit that there was only one update since I switched over to Pale Moon.
If you don't care for tab groups - my experiences with Pale Moon were great! I can imagine it's remained as awesome since I stopped using it (which is when they removed tab groups...)
E:
Also it's totally possible the add-on has been fixed. But I don't remember anyone maintaining it, it was just segmented away from the browser and made into an add-on without development/maintenance. It's possible that has changed and the above issue is no longer relevant.