For the OP, is shipping your luggage an option? You might want to try to carry your running shoes since exercise is a good thing while traveling. Maybe you could make your second carryon a bag that holds your briefcase and can be carried on your back.

Your boss needs to get a reality check. You are obviously much bigger than him, and two of your shirts will take up as much room as three of his.