never thought I would defend VS but...
I have never flown VS to USA but now fly them regularly from UK to HKG. The planes have all seemed newish and even the older 343 was in decent shape.
I was very happy with everything about it. I am now wondering if they are specific which planes fly which routes. Maybe they deliberately keep some of the older planes on some of the less glamerous routes ? (no offence to EWR !)