Yes the aquarium air stone imitation thing is a good sign that you should have replaced them a dive or two ago. It is kind of cool looking though.
Weather checking is a good indicator as well. The inside is almost always in better shape, but the weather checking indicates things have been flexed a lot and have aged to the point where the inside is probably not far behind.
In really rare cases you get a very small leak inside the hose while the outside is still in tact. The result is a large ballooning of the exterior case.
Age itself is not much a great indicator. Some older hoses have bene in service 20 plus years and are still in great shape other than maybe being a bit stiff. Some newer hoses on the other hand wear out quickly and leak within 5 years. It may be a difference in production quality standards or it may be a downside of trying to make HP hoses thinner and more flexible.
How it is used and stored also makes a difference as a hose that is left sharply bent for any period of time will break down and weather check must faster than one that is left straight or loosely coiled.
Ozone is also a well known killer of rubber based scuba equipment so keep scuba equipment away from electric motors, generators, furnace rooms, etc.