If it has not been tried, find a dealer that has a suspension machine
This will find where the weakness is. It sounds like your kingpins or the bushings on them. This problem will not be detected through a alignment. The wear you describe fits this perfectly. Centramatics,changing air pressure...