Use the upholstery nozzle on the vacuum. Then to save your sanity in future, invest in a protective bootliner.

Over The Top Textiles (www.overthetop.co.uk) make a whole range, including flat mats for the floor and seat protectors.