Gotta replay them after that. It's not really noticeable, but if you replay a club, you get an extra little challenge.
BTW, there's no indication to whether or not you have completed the extra challenge for a club. You can do what I started to do (and stopped, since a few of the club challenges are WTF impossible) and start from the southmost club and go clockwise without skipping any. A word of advice, you're going to want to skip some of them, which is probably what you did on the streets. No one has this achievement yet, if you were wondering. Some say that it's glitched.