I use Wesley's Bleche-White whitewall cleaner (not while they're on the bike, mind you).
Get them wet.
Spray with the cleaner.
Let them sit a bit.
Scrub with toothbrush.
Removes the logos.

If the logo has "backing," that may show up.