All major Linux distributions are roughly equally trivial to install these days. Mint is actually harder due to the relatively old kernel at least having more potential for lacking hardware support causing issues. The actual process is get similar for most of them.
Frankly the installation isn't what is likely to cause issues for most people. But something breaking down the line, or wanting a new something (at adding app/functionality/running Windows program/...). How hard/easy it is for them to figure out how to fix that.
Tailscale is WireGuard under the hood, if you didn't know. It's an overlay network that uses WireGuard to make the actual connections, and has some very clever "stuff" to get the clients actually to connect, even if behind firewalls without needing port forwarding.
Using WireGuard directly basically just changes the app you use, which may or may not help with your issues. But the connecting technology is the exact same.