I’m also in the Nordics (so accustomed to the overall electronics prices by now), and going to echo that their prices are looking kinda steep for what you’re getting. Unless you’re somehow extremely uncomfortable with picking up a refurb machine somewhere else, and installing whichever distro(s) you want on it yourself. That should be a simple enough process, maybe especially dealing with a Lenovo–and really on just about any laptop you can find, as compared to 20 years ago. Or probably even the 10 since you were last using it.
Just getting a refurb elsewhere and making an install USB is the way I would suggest going. If you use Ventoy to write it, you should be able to try several different live system options off the same stick before deciding which to go with for now.
That site did not seem to be actually specifying what distro they’re installing for you, but their “Linux installation” service page (for the equivalent of $150US or €130+!) shows Mint and offers the option of several desktop flavors of Mint, Ubuntu, or Fedora. If you’re happy to pay that kind of premium for someone else to spend maybe 15 minutes on likely a Mint install set up however they decided was best? Sure, it might be a decent way to go. Doesn’t really seem necessary even for a complete beginner, however.
NVIDIA mostly does fine with Wayland now IME. Running KDE Wayland on a Legion Slim 5 with RTX 4060 myself for over a year now, with minimal problems after the NVIDIA 550+ drivers came out.
I did have definite problems, including on X11, with the 535 drivers that the Debian repos were still using at last check. Your best bet is probably to install the latest drivers straight from NVIDIA’s repos: https://docs.nvidia.com/datacenter/tesla/driver-installation-guide/index.html
That’s what I ended up doing on a Debian-based distro, and it pretty much fixed my issues. There are specific instructions linked there for different supported distros.
My daily driver now is Garuda, which is essentially just Arch with a GUI installer and some extremely handy extra user-friendly tools bolted on. It’s aimed at gaming, and so makes it extra easy to get the drivers set up and kept up to date. That is basically why I decided to give their installer a go in the first place after I got this laptop, to at least let it run hardware detection and see how it was configuring things, to tell where I might have been going wrong in my then-main distro. Then I liked the experience enough that I stuck around. It mostly just works.
Note: This would be from someone with experience on Arch. If you’re not cool with rolling releases, that may not be a good choice. Garuda does default to a BTRFS/Snapper setup that makes it easy to just boot into a previous snapshot if anything does break, which does come in handy occasionally.
But, as other commenters have already said? The distro itself doesn’t really matter. That’s mainly just down to personal taste. The important part here is getting the right drivers and configuration going on whatever you do prefer to use. Some distros just make this easier than others