Limpieza de garrafas de vidrio

Tengo varias garrafas antiguas de vidrio, algunas enormes, de las que se forraban con cestas de hierro y paja en medio. He intentado limpiarlas por dentro de mil maneras, con agua y jabón, con disolvente(una de ellas tenia algo pegado al fondo y no salia con nada), con jabón y lejía, con escobillas deformables para poderlas fregar,... Pero al final quedan con manchas circulares, como cuando se vacía un recipiente por etapas, y bastante opacas.
Me gustaría conseguir acabar con las manchas y recuperar el brillo interior.
Gracias