Car should be good.
Driving in/out of Krakow will take a while no matter what time of the day it is. Weekends are better.
I would recommend taking A4. Toll is very small (6.50PLN for each booth and there are 2) and it saves some time including if you take the country road and get stuck behind a line of buses/cars going 40km/hr