I have been to Disneyland Paris multiple time, never used the Disney Express and ALWAYS use the luggage store at the hotel. I have checked in at Disneyland Hotel before my room was ready and they stored my luggage. Also on departure days, I check out and always use the luggage store and come back later in the day or evening.