If memory serves right, the large lounges all do have lockers. I used them frequently. They are not very big though.
They normally want to keep your BP as a hostage for the key of the locker but you need that one to get back to the sterile area. So you can negotiate another security for the value of the key. Say drivers license, SEN card etc etc etc.
I was always very easy for me to do get one.