Thanks Derausgewanderte, the French ROM is looking very promising. Flashed it last night and so far tethering is still working, even after several power-offs/reboots. Fingers crossed that it continues to "stick".
I had not tried calling AT&T, figured they would just tell me sorry we don't...