How do you know how worn your bandsaw blades are? I have some that have cut around 50,000 bf on a set of ten bands and are still cutting and some that have done 15,000 bf and now don't cut so well.
Do you sharpen your own or use a service? I use my bands till they break or get so small they won't sharpen. Are you setting for the kind of wood you cut, and did you hit anything? Also, are the bands the same brand?
By keeping a record on each blade you will also be able to compare your sharpenings to the factory's and the blade longevity based on the types of wood it has cut, etc.
When I first started sawing I was very particular and had reams of paperwork on each blade. The longer I saw the less critical I become and now depend on memory, which is quite inaccurate, or pay little attention at all unless there is a major problem.
I accept the fact that some blade stock will perform better than other stock and spend my time cutting wood rather than worrying too much about it.
Losing the set might mean that
1. You aren't setting them aggressively enough or
2. The band is riding on the wheel or hitting the guide.
If you are using roller guides without the ability to compensate for a smaller width, there may be a stopping point at which you should "can" the blade.
To keep the teeth consistent almost requires an automatic sharpener with a cam and a very good (clean) clamping device. If the blade slips or moves while you are grinding, not only will the hook change, but so can the face angle.
I am guilty of not cleaning my sharpener frequently enough and the buildup of old stone, dirt, grease and metal filings in the clamp has put me on the job with almost useless blades.
Check your clamp.
I've got another idea. I've used this to identify blades on the job that I miss-set or noticed something wrong with. I used a thin line magic marker and wrote with indelible ink on the inside of the blade. I noticed that the writing on the inside of the blade goes away the next time the blade is used because it contacts the guide wheels and blade wheels.
When I had a blade with damage, I would write on the outside of the blade and that writing would many times last through one or two sawing cycles because it doesn't touch much. Maybe you could write your own code on the outside of the blade in several places.
As for blade storage, a 3/8 plywood box carries 8-9 blades with cardboard in between. Rope handles for ease of handling. I bring a metal detector when I cut out for peace of mind.