Instead of using a whole scouring pad at once, I cut it up into smaller pieces. I can usually get eight 1-inch squares. The squares perfectly fit my fingers and get into all those nooks and crannies. When the square gets gross I just throw it away and get a new one.
If you are not happy with the results below please do another search