I would stay the night before at the Sofitel Hotel by Terminal 5, which is very convenient if using that terminal, and an easy transfer to the others.