I got stuck on this step for a while until I tried to pry the button covers up from the outside. It seemed to do the trick for me and was easier than trying to find the obscured locking tab.
(This was on the wireless version of the mouse, but it seems like the insides are pretty similar between the two.)