Gorilla tape is fine.
Electrical tape can be a bit variable.
No need to replace the valves. If it’s leaking out of the valve it’s sometimes because the air is leaking through a hole in the tape and into the rim cavity, and then out of the first place it can find with a nice big hole, which is around the valve.
I’ve found that putting a small O-ring between the valve lockring and the rim seems to make it much easier to seal.
As an alternative to patches or anchovies, you can also sew up a hole with a needle and some dental floss if you’re careful. Then put a patch on the inside and go ride!
I would worry about the flat spot on the rim, that might make it hard to ever seal. But try it and see. You might be able to bend it back enough to work (though I’ve never actually succeeded, but I haven’t tried much).