David, they have the lockers in both presidents clubs in the C terminal. Both north and south. I often wish I could leave things for several days... However due to security, etc etc etc... they won't let you.
If you have long enough at the layover, bribe the bellman at the on property Marriott to store in the bag closet.