A-HA!!!
I have uncovered additional information about George Brody. I can now place him living in Oakland as early as 1936 from the Voter Register records, near where the safe deposit box was uncovered. And to be a registered voter in 1936, he would have needed to be at least 21 years old, which makes his birth year - at the latest - 1915 (not 1923 as claimed).
He lists his profession as "salesman" in 1936. He then lists his profession as "Jr. Research Assistant" from 1938 through Novermber of 1944. Based on this, we can assume that he did not serve in the military during World War II. Also, Margaret Kukoda is not listed as living at the same addresses as Brody, so they must have met later. This also eliminates the possibility that Brody came west with Margaret during the War and that they knew each other in Pennsylvania.
One point for anyone who wants to follow up on this: there is a second George Brody who was living in San Francisco during roughly this same time period. His wife's name is Margaret, but they are not our Brody and Kukoda - this Margaret is twenty years older than Kukoda and was living in San Francisco when Kukoda was still in Pennsylvania. Just to make matters more confusing, both Margaret's were born in New Jersey. ARRGGHH!!!