Running away from the Volcano in April, I had NCE-MUC overnight MUC-SFO overnight SFO-YYC. You should be fine checking through. I managed to do so then... (I had to pick them up for customs, but then I put them on the connecting baggage belt) BTW, they couldn't check through MUC.