I agree with all of this except maybe the wine suggestion. Wine on its own, imo, is too complicated for new linux users.
I would instead recommend looking at lutris (yes I know it is mostly games but it does have some software too) or bottles. Since these abstract away the manual management of wine prefixes.


I think bottles is the simplest that still lets you configure things. You can also do the trick with steam where you add the exe as a non-steam game.