need to clean my hands for wedding...

Just lather them up with some Irish spring while you are in the shower and use that fingernail brush like crazy! Unless you are dealing with ink or epoxy primer that does great!