Thanks for the replies.
We found large left luggage lockers at the Disneyland Paris railway station. It was 9 Euros for one locker which was big enough for 4 suitcases, so it was a perfect solution.
Had a lovely stay, and really enjoyed the 2 parks. I have to admit that it was not quite as...