Llecentaur, That is definitely the less intrusive path, an if you have tight-fitting covers, that would be great. You can attach the heating elements to the cover itself, not modifying the seat.
I think the wiring harness can handle it, given the fact that the standard heated seat switches off...