Another vote for Linux Mint. I finally switched from Windows 10 months ago and I love it.
I'm really enjoying the learning curve with Linux because I'm not always fighting the operating system. On the other hand, every time I've had to go "under the hood" with Windows (edit the Registry, change config files) it's been to stop Microsoft from doing something sh*tty to me.
I've just installed it on my Dell Latitude E6330. It's great, but am I the only one who gets his laptop restarted instead of powered off? It happened both on Mint and Zorin OS, never on Windows.
I tossed Mint on a VM briefly and really disliked it. Specifically finding the terminal was painful. Did they bury it pretty deep or did I just overlook it?
By default there is a shortcut to the terminal shortcut on task bar. From memory it is one of three default shortcuts. (File browser, Terminal, Firefox.) You can also find it by pressing the menu button (the 'start menu'). From there the terminal has a prominent special position where it is always accessible. And if you don't notice it there, you can always start typing to search for it - as with any other installed app. I find that if I type 't', then "Terminal" is the top result; and obviously I can kept typing to eliminate the other results if I want.
So if your difficulty in finding the terminal is your main complaint about about Mint... I'm not sure what to tell you. Do you want it to auto-launch or something?