Trying to see both Herculaneum and Pompeii in the same day is sensory overload! Add to the fact there is not luggage storage at Herculaneum.
Edited
From their site.
ATTENTION PLEASE!
We inform all visitors that, in order to protect the frescoes and the environments of the archaeological areas of competence of this Superintendence and in order to guarantee safety of everybody, is STRICTLY FORBIDDEN to introduce inside the excavations of Pompeii, Herculaneum, Oplontis, Stabia and the Museum of Boscoreale, handbags, backpacks, luggage, cases, larger than 30x30x15 cm.
Visitors can leave their bags and personal belongings at the free locker room at the access gates.
However, during some periods the sites are very crowded and the locker room may not contain the baggage of all visitors, it appeals to the sense of cooperation of each person to ensure that the new measures can be fully applicated.
Pompeii does enable you to store your bags on site, but try to hit here at opening time as there is little shade and can be sweltering.
Even though you'll have a driver, your ride to Paestum will take at least an hour from Sorrento, IF your driver heads up thru the Lattari mountains. Visiting Paestum deserves at least an hour, which would be very rushed. You then want to take a 3+ hour drive to Matera. Spend the night. The next day, maybe wander a bit around town then head to Bari over an hour away. Then fly to Rome.
It's your choice, but please rethink your itinerary.