It might sound dumb, but try spraying electrical contact cleaning fluid up into the key tumbler. I had a starting issue last year that I tried a ton of different things to do to fix, and it turned out to be the contacts inside the tumbler were just too dirty from age. I've had zero issues since cleaning up in there