What you need is more arms. Eight of them.
And you know what has 8 arms, is a cephalopod mollusc, and LOVES KEYS? The Octopus Key Holder!
Here's how to make one:
1) I quickly sketched up an octopus in CorelDRAW.
2) The octopus was made with 1/4" acrylic, and a laser cutter.
3) I then took a heat gun to the acrylic to form the legs into hook like shapes. Be very careful when handling the hot acrylic - I advise using needle nose pliers or welding gloves.