Or, if concerns are arising, do a SDC to route through IAD or EWR - there are plenty of options into FRA. It will be far easier changing the UA segments than the LH segment - plus UA will offer many more options to FRA than LH will to JED - so the key will be ensuring you are on a flight to FRA which arrives in enough time to make the connection there.