The way to avoid "an uphill slog" is to just do it, via executive order. Obama knew about executive orders; he signed thousands of them while in office. That's a big reason why his successor has had such fun: while laws can only be changed by new laws, executive orders can be changed by new executive orders. Trump has staff whose only job is cataloging executive orders to overturn.
"National security experts" will tell us that the few hundred poor bastards we still have in the hole are some sort of existential threat to us a decade after we kidnapped them, but they are lying as usual. We are vulnerable to actual vulnerabilities, not random people with adverse sentiments. To lock up everyone who hates USA or the horrible things that USA does, we'd have to lock up about a billion people. To change the world, we must change ourselves.
Speaking more generally, this sclerotic way of thinking is why a cretin like Trump can get so deep inside the OODA loop of his political opponents. When they say "we just can't", it's because they can't find a lobbyist or think tank ghoul to tell them they can. When one considers all the truly awful things various politicians have decided they could do, it's a bit sickening.
It's instructive to compare Obama's Guantanamo promise to his successor's tariff and bigotry promises. There are far fewer intellectual objections to closing Guantanamo than there are e.g. to starting trade wars with allies or making racism the national immigration policy, and also it's unambiguously the ethical thing to do. Still, one leader is keeping his awful promises while the other couldn't keep his good ones.
And don't give me the "politics" crap. Democrats lost ground in every legislature in the nation, starting two years into Obama's administration and continuing into the present election cycle during which they will lose even more. [0] Whatever goal was supported by breaking his promise, it wasn't getting Democrats elected.
[0] Remember, once Republicans control 34 state houses (32 now) they can start passing whatever awful Constitutional amendments they want! Do you really want our Constitution to have something about who can use which public restroom? Because this total electoral ineptitude is how you make that happen... in 2020 we'll all have to vote Libertarian just to keep the Bill of Rights intact.