I would be a bit worried about the use of plastic bags etc. in case he should try to chew them

unless of course you are able to watch him all the way and prevent this from happening.
We looked around for ages to find a suitable boot cover for Spice,that wasn't horrendously expensive for both cars and found a very good 'picnic' blanket with waterproofed backing,on top of which we place a large piece of vet bed for car journeys,this way if she had an 'accident' the boot is protected and with the vet bed she is not likely to be uncomfortable.
We have been ever so lucky with her though,she has never had an 'accident' in the car even on long motorway journeys,on all other routes we try to stop every 1/2 hour or so to stretch all our legs and she gets a chance to have a wee :)
Jacqueline