A GRANDMOTHER had all her teeth removed and replaced with £8,000 implants after losing more than half of them to gum disease.