I wouldn't be too concerned with the EGR-less 3800s unless you're really into modding. There are MANY 3800s on the road today that are EGR-less (pre 93) and still running strong. IMO, that shouldn't a show-stopper when looking for a car...unless you're looking to modify it. Would you really modify a PA, though? LOL
I have personally seen 10 92 or older 3800s with more than 200K on the clock on the original engine. On the other hand, I have only heard of one engine that burnt up a valve on a EGR-less 3800. Food for thought...