My camber was off after installing new struts all around. About a degree negative on the fronts and about 1.5 degs on the rears. Pretty even side to side. The shop wanted $400 to pull all the struts and elongate the holes (as described above). I told them no thanks. Now 4,000 miles later, I still don't see any abnormal wear.
However, since you are having tire wear problems, the cheapest approach would be to get the camber bolts. Less than $30 a pair, all you have to do is replace the upper bolt on the bottom of each strut with the camber bolt and then go get an alignment.