After spending an hour removing some of the country's finest tar from my bike, I can now tell you the best way to clean in between the fins.
A microfibre cloth wrapped around a chopstick, then dipped in whatever cleaning solution you choose does the job perfectly. I can't believe I've admitted to this level of OCD on here!