Nothing stopping you from using more than one locker, although they are very big so I'm sure everything will fit, no need to bring a lock, you simply select a locker and lock it with a pin code.
Doing it on a 3.5hr connection might be tight especially with a non-EU passport (no priority at immigration) but 5 hours should be more than enough.