You would be very surprised. Military time is looked upon very favorably, and rightfully so. Try making contacts with ex-mil pilots who work at major carriers you would like to get on with. I know the hiring situation is a bit tight now, but have you looked into working overseas jobs and commuting from germany? I know the middle east and africa have been hotbeds for employment(corporate and airline flying), and the commute would probably be easier.