If you look out for the 'Paws' sign to the far right as you approach the booths you can go into the Pet Passport parking area and stay there overnight. I asked a couple of years ago and they said it was fine to park overnight. Normally it's possible to turn up early and get on an earlier train.