Gmail could soon solve one of its biggest limitations by allowing users to choose a new address without starting over.