I just did this a few weeks ago. You described it exactly right: carefully bend the tabs straight (I used a sharp chisel to get underneath them), pull the unit apart, install the new spring, then place the two halves back together and hammer the tabs back over again. I think I used pliers to crush them down firmly.
If your tabs break off, oh well, you get to buy a new door remote ;-)