I use cedar shims to remove the crap under the deck. It is cheap, efficient, easy and never scratches the paint. I buy them at Home Depot. A pack of 42 is $4. Each shim is about 2 inches wide.
I would like to provide you a link, but the web site of HD isn't working very well right now. Just go to their web site and search 'cedar contractor shim'.