Have you seen this post? How to get the Selenium IDE commands to work with dynamic ID's
Other hint: Re-record the locator with the new V5.7.3 (currently available on Firefox). It adds now more selector choices during recording and tries them all on replay. Maybe you find a good stable one automatically now.