Wow, I haven't seen a 600-Ultegra 6400 group in decades!!!

Yes, start with just the 50/34t crankset change. You most likely can keep the same bottom-bracket if you go with a Shimano compact crank.

Then if having two lower gears still isn't enough, then you can get a cassette with a 28t low gear.