3m vinyl behind the wheels will protect the paint...the same stuff people have installed on the front bumper and headlights. It is also good to cover the rockers as well.

...just a thought.