A good IMR has an average cycle life of 500 cycles, provided that they are properly used and cared for, ie: don't discharge below 3.5v, recharge asap, store at the proper voltage (3.7-3.9v) when not in use. Do not store your batteries at full charge (4.2v) for an extending period of time.
You can extend the cycle life of IMR batteries by not charging them to 4.2v, taking them to 3.9v instead, which can increase cycle life to about 1000 cycles.
I have not had to "replace" a battery because I take good care of them, and rotate my use of them, as opposed to using one pair to death. I also label/date my batteries to keep track of how long they have been in use.