I usually do this once every month or two... 15-30 minutes and everything that doesn't dissolve outright will flake off easily with a brush or thumbnail. Bonus in that once you've gotten into the habit stuff doesn't build up that much in the first place.