Thank you all for your insight. This is definstely becoming a major hassle.

I would love to go with just carry ons, but it's just too cold in Europe for us to pack that light.

I'm thinking I might go to LAX tomorrow and speak directly with the check in agents. Maybe I can get the manager to provide me some assurance that they will accept short checking for our flight Tuesday.