I prefer UK version, too. But I like Palais, City Rockers, and Complete Control much much much more than you. The latter became a bit of a summer anthem for me... I think the outro is lovely with that big guitar sound and Mick's backing vocals.
Palais is one of my long-time favorite Clash songs for better part of 2 decades, so can't work with you on that (you didn't mention Police & Thieves... which maybe works better for you in terms of track placement?).
And I'm a fan of Clash City Rockers... I think it works out because in US version, Janie Jones starts off side 2 and still packs a punch that way.
Agreed, though, that White Riot on UK version is better. I think that's actually the original demo recording that they opted to stick on the record. The US version (the single, as you say) is less raw, slower... bass line pops out more but that's the only notable difference.
I agree that Deny's an underrated track.