I'm so sorry your herbs came in with aphids, but picking them off, or rinsing them off with running water, is a great way to get rid of the problem with small numbers! Ladybugs can be fairly fickle to work with (they don't like staying where you put them), so your method sounds like it works great!