Long-term propellant issue could probably be solved by using a cold-gas thruster with a non-reactive propellant - basically a pressurized gas tank welded to a valve and a nozzle. It should have enough Δv to push you into a graveyard orbit, or even deorbit straight from GEO (though that's probably dangerous, and I imagine you could see spectacular fireworks from the ground, as the satellite would be hitting the atmosphere with a couple km/s more velocity than it's typical).

Solid thrusters being another possibility.