You're right, of course, but it's like saying you washed your teeth with a toothbrush.

I'd say I cleaned up the backyard (or just called it yardwork) and washed the patio/furniture