OK, I got off my ass and made some calls.
Second Ascent does not rent ice tools. Nor does feathered friends, or REI. I asked the guy at feathered friends, he said there was some lawsuit in Montana which caused them (and others) to stop renting ice tools.
Marmot does rent them, however -- they have a couple shrikes, alp wings and the x-15.
I called REI's customer service dept. and they said that they do accept returns on climbing gear. So, maybe that's the way to go....
Any other places I didn't think of?