1. Get the wheel trued, it's only going to get worse.
2. Make sure the pads are centered on the rim, I toe mine in a little.
3. Get some of the green Scotchbrite scrub pads from the grocery, give the rims a good scrubbing and check them over. Scuff up the new brake pads a little.
You should be good to go.
__________________
Two wrongs don't make a right but three lefts do! Unknown