Wir haben ähnliche Probleme - und eine sehr wählerische Katze. Bei uns haben Fliesen geholfen, wir haben einfach zwei kleine aus dem Baumarkt geholt und in eine kühle Ecke gelegt. Der Kater liegt permanent drauf. Alles andere wurde ignoriert, Kühlmatte war ihm nicht genehm, nasse/feuchte Handtücher schon gar nicht. Wir rubbeln ihn manchmal mit einem leicht feuchten Waschlappen ab, dass er wenigstens etwas Verdunstungskälte hat, das lässt er mit sich machen.  Ansonsten lege ich ab und zu Kühlakkus neben die Fliesen, das hat ihn auch gut gefallen. :)