I've done Lima to Paracas/Huancachina - stop - Paracas/Nasca to Arequipa by bus but it was so long ago I forget the details! sorry. But for sure there are lots of bus options... I even recall seeing some that did a one day return trip - early departure (like 4 am). Someone will know though, if not, I can check it out for you.