I bought a 'dog hammock' for my car, it clips around the back headrests, and also the front ones, and has holes for the seatbelt clips to poke through so that you can clip your dog in with the harness, paid about £15 off ebay.
Failing that I did find my Dyson used to get pretty much all of it up with the smaller attachments.