I found the key and replaced the lock box. 

The key and the box cover plate are now captive, so this will not re-occur. 

Happy biking.