Five Minutes Later:
Step one = Pry off the cover with a flat-headed screwdriver.
Step two = Remove the screw holding the faucet head in place.
Step three = Scruuubbb!
Step four = Replace facuet head, screw, and cover.
Step five = Admire. Wonder why you didn't do this a long, long time ago.