I just went to Target/Wal-Mart and they had a whole assortment of wheel brushes there. I grabbed one that would clean around the lug nuts and one other that I could bend up to fit back behind the spokes and into the small hole in the spokes. It's a real pain to clean them up nice, but it looks...
Arrrrrgggggggggg....
This makes me sad. Not only do I have to deal with the annoying cartridge type, now I know if I had waited a bit longer I wouldn't have too. It's already annoying enough to remove the 834708297486066041342 screws and plastic clips to remove the splash shield....
Don't forget to check the air pressure in your spare tire before you leave. Nobody ever does this and it really sucks to have it flat (or really low) when you need it.