If they want to start over, their best bet is to start a service with an entirely new name. All they really need are 3 new letters.