I second the power washer suggestion by 'clams. I bought one a couple of months ago for a similar project to yours and it was amazing how much easier it made things. Plus, it was basically the same price (~$120) to own one as it was to rent it for a few hours.
In other handyman news, I fixed a stove all by myself. (Props to youtube for the assist.)