How many bottles can you get in a dishwasher? Not many. How much of the detergent and other stuff is going to be washed out by the rinse? Not all of it. Looking back at the beginning of the thread, dilute thin bleach was recommended and I'd go along with that. Put your dirties in an FV full of bleach solution and leave them overnight. They'll come out spotless and de-crudded. Rinse well (I rinse with a bot of metabisulphite, not to further the sterilisation, but to kill any remnants of chlorine from the bleach) and Fanny's your aunt.
As for baking your bottles in the oven; that would work fine, but if there's any sediment crud at the bottom, it'll just bake hard and give you a gusher- not from contamination, but from the unevenness of the surface of the glass there.
Go for bleach. You know it makes sense. Even the Orange Man knew this.