I drive from DC to Rochester almost weekly.
When leaving from DC, I take 95N to 695W to 83N to 15N to 390N to 90.
When leaving from home, which is south of DC in Fredericksburg, I take Rt. 17W to 66W to 81N to 15N tp 390N to 90. I am pretty sure it is the best way to Rochester. You;d be getting on the Thruway in Henrietta if that helps.