I've got 40+ empty bottles that a mate of mine gave me (following a party). I filled up the bath with hot water, bleach and baby-bath and left 'em in there to soak off the labels and hopefully clean 'em all out. Then I rinsed 'em all out (only to find some dirty b****** had stuffed the remains of a chicken drumstick in one of them, and they've been sat in my garage for about 3 months!). Thing is, when I come to bottle up my brew in them, I'm gonna have to sterilise them and go through a lengthy cleaning rigarmarole (is that how you spell it?) once again. It's a bit of a pain using the bath, as my evening brewing routine tends to clash with the little'uns bed time, and my missus doesn't fancy letting her bathe in a bleach filled bath bobbing with empty bottles

What do other people use to clean/soak/sterilise this amount of bottles?
And one more thing, whilst I'm here. So long as the bottles are sterilised properly, does it matter if they've still got a few stains and bits of gunk in them?