My garage is also "used and abused". I put down Ghostshield and while I think it has helped with a lot of stains and such, after only 6 months or so, it is far from clean looking.
Ghostshield isn't cheap, and it won't protect from everything, so you will have to decide if a little protection...