I usually leave them in at least overnight. I also use a cheap ultrasonic cleaner I got on Amazon along with 91% IPA (it's strong enough, no worries there).

The real trick is the brushes, you'll never get rid of the black ring half way up the nail without them.

Here's the brushes I use.