Did you try manual mapping? If you click the MIDI button in the upper right hand corner of Live, you will see extra features which can be midi mapped. There is a clip launch play button at the bottom of each track, and in the master track there is a scene launch button, buttons for scene up/down, and a button with a number '1' inside. Map an encoder to the number and then you can use it to scroll/select scenes.
You don't have to reconfigure your Beatstep at all to use the manual mapping.