Acpme,
The faster line I was referring to is indeed through the shopping mall entrance off the Rue du Rivoli. Per my friend, who was smart enough to find the other entrance, you enter the mall, which has a big awning over the entrance, and descend the escalator, then you walk straight...