Another early start to catch the bus, this time we're successful - yay!
By this time I've had enough of Spanish public transport it's going to take way too much time and effort to get around the Pyrenees without a car. So from Lleida it's a train all the way back to Barcelona.
A quick search on the internet reveals car hire might actually be within my budget, although the stupid people at Hertz won't match their internet rates at their locations so I have to book the car hire for the following day and spend the night in a hostel in Barcelona.