Depending on the rim, you can also try roughing up the braking surface a bit. Not too rough. Use brown or red Scotchbrite pad. Much easier to do with the tires removed.
Are they aluminum alloy rims?