Not sure I’d recommend getting anything resembling a computer with 4 GB RAM and 64 GB storage nowadays, but it’ll certainly still work.
I’d probably start with a minimal Debian installation (or Arch if you prefer being on the bleeding edge I guess) and then add GNOME desktop and whatever else I need afterwards. I don’t recommend checking the box that says “GNOME” in the Debian installer, as that installs a whole bunch of packages you’ll probably never use, and disk space is at a premium here.
Performance should be doable as long as you don’t multitask a lot, but don’t expect any wonders as 2 physical cores really isn’t a lot these days.