Hi Ben,
We went to Disneyland Paris today and stored our luggage in a large locker for 9.50 Euros. Everything worked just as you laid out! I just wanted to share this in case you wanted to add a comment from a user who has been there more recently than your article was written. All of your Paris guides were so helpful! Thank you!!!