Offer them an alternative like Skype or Facetime? It gives a face to face feel without all the travel. I have worked with several agencies that have been willing to complete the "pre-screen" interview this way. It still required "hair and makeup" but it is much less time consuming. I have had good luck with a few agencies and others have just been worthless. Good luck!