Negative camber + toe out will cause excessive inner edge wear. Negative camber alone (with proper toe setting) should NOT cause excessive wear. I would at least do an alignment to make sure your toe and camber settings are within specs.

No...you do not have to replace all 4 tires if the fronts still have plenty threads left. 2 rear tires are enough.