I have a honda 50 that I run off the beach from Pacific City, not sure how comparable it is to your 115, but offer this anyway.
I called the company I purchased it from to ask about impeller replacement time frames. They said 3 years is a good time frame, regardless of how many hours you put on the motor, as the rubber eventually wears from both age and use.
So, two months back I decided to drop the lower unit and do the dastardly deed. By the way, I purchased the motor in February 2008 and probably have 700 hours on it. What I found was the impeller originally had 6 fins, two of which were totally gone. The motor still peed pretty well, but not nearly as well as it did after the replacement.
For my motor, it was a pretty easy job, total time 1 hour 15 minutes. And it was my first attempt doing something like this on an outboard.
From now on I probably will go with the 3 year time frame because it isn't terribly expensive, about $45. and I like tinkering with things.
Radke