I've found that MWS stocks an excellent cleaner for wire wheels:

http://shop.mwsint.com/product_details.asp?id=163

It's not much of a faff, other than it benefits from having the wheels removed while applying the cleaner.