but I wonder whether a key to another case would work. The key to my cheapo aluminum case looks pretty generic.
That was going to be my next suggestion. Pretty much any key to any other similar kind of case: gun case, musical instrument case, chip case, etc. would work too.