I'm thinking that the *A would probably be the best way to go. Coverage in Germany and Austria is comprehensive and the UA/LH schedules are usually well coordinated.
(No, I don't fly *A but my boyfriend is a LH Senator, so I can speak through his experience.)