Lastimosamente no es posible hacer lo que dices como sí ocurre en Twitter, ya que Google lo guarda por alguna razón (quizás para evitar renombrar las cuentas eliminadas con números o algo así).
Estoy de acuerdo con que los nombres de las cuentas eliminadas estén accesibles para el primero que desee usarla (podría ser después de una semana después de eliminado, para dar oportunidad a su titular de apelar la eliminación).
También estoy de acuerdo en que se pueda usar los nombres de usuario de cuentas inactivas. Pienso que sería razonable usar el nombre de usuario de una cuenta inactiva por más de 2 años, ya que estaría más que claro que el titular ya no está interesado en seguir utilizándola.
