The wheel alignment is all over the place yes....I thought I wrote earlier about this matter...I'll have a closer look at the w/a later...Just as a picture I wonder whether you have coil-over or a standard suspension. The car being 'tough' isn't the issue, what's happening to the steering is the problem. Has the car been stacked by any chance? when told 'can't adjust toe-in any further' I'd be wondering about the rest of it...as a good suspension shouldn't need to 'go 'as far as possible' to meet any suspension geometry. A poor damage repair can prevent the suspension alignment and the front-rear alignment being a problem.
A degree of neg is a lot but generally ok. Problem with alignment shops include inadequate suspension examination, for example your shock absorbers could be worn, wheel bearings loose, your struts loose or bent, strut mounting plates cracked, faults on their equipment and virtual-amateurs doing the work. Weak springs and lowered springs will change suspension angles. The toe in might not be the whole story but it sounds symptomatic of something bigger.
Camber plates can slip, my suspension steering specialist will not use them on the Subaru...but uses another method
which doesn't slip. Camber is the common cause of inside tyre wear.
There could be a collection of contributors to the problem apart from chassis and adjustment scope. We have not spoken about your tyres which could be soft composition, the inflation pressure , and those gravel roads...which may also have deformation. Driving along a crest as is common on rutted country roads or roads worn and mis-shapen by trucks can see uneven inside wear.
Only once in a blue moon and on say a van will I change tyres around. I get rid of them when worn on cars and 'rotating worn front tyres to the rear isn't good practice....though commonplace for 100 years. Tyres also have a 'due by date' and should be changed at most every five years from the date of manufacture (which is on the tyre). I agree that's all speculation at the moment. Projac's suggestion is good....taking it to a Subaru specific workshop.