As someone who regularly flies hobby kites, I think it can be done.

Modern kites are made of nylon and kevlar. With regular maintenance these kites should last at least a decade. Cables might have to be replaced every few years.

As for the flying algorithm, I doubt it has to be very sophisticated at all, especially if the kite is itself designed to self right and stabilise. After all, a single line kite has 0 controls.