Pumice?
Mine hurt (and bleed) too much to use that when they are cracked, but Nadine if you are able to use a nail brush on yours then Id give a pumice stone a try!