From the March Pairing Book,
Scheduled block time:
BCN-EWR = 9:20
ARN-EWR = 9:10
TXL-EWR = 9:05

All usually make it no problem unless the WX is just crap in EWR.

AMS-EWR = 8:25
CDG-EWR = 8:50

I remember EWR-IAD was about 33 -38 min flight time, plus taxi.
Therefore, an additional 35-40 min to those block times should be no problem.
Not to mention, not being 16000 from ALB to EWR (the last 25-30 minutes of the flight) should also help.

And yes, crew rest in coach blows.
As for common product, most of our 757-200s have lie flat seats in first. I'm sure they will try to make sure that the IAD flights have lie flats for product commonality.
However, no economy plus.