nimh batteries don't have infinite life. They can only be charged so many times before the runtime on them starts to suffer drastically. Also, nimh batteries should never be drained completely. They are a different type of battery then nicads. They don't suffer from memory effect, so cycling won't do you any good.

If the runtime is real bad, you're better off tossing them and getting new ones.