Nur ein theoretischer Beitrag:
Hängt sicher davon ab, aus welchem Material Deine Fitness-Matten sind. Wenn es PE (Polyethylen) ist, hält dauerhaft wohl nur ein spezieller Kleber. Dieser Spezialkleber hält nicht durch Adhäsion (funktioniert auf Grund der geringen Oberflächenspannung nicht bzw. nur schlecht) sondern durch Lösung. Er löst die Oberflächen an, welche dann quasi ineinander fließen und sich molekukar "verkrallen", soweit mein Laienverständnis.
Es soll auch spezielle Primer geben. Damit wird vorbehandelt, anschließend geklebt. Dauert halt länger.
Grund für die schlechte Klebbarkeit von PE ist dessen geringe "Oberflächenspannung". In der Industrie wird diese teilweise mittels einer Corona-Behandlung erhöht. Bei uns wurden früher Silikonschläuche auf diese Weise vorbehandelt, damit anschließend eine Tintenstrahlbedruckung haften konnte.
PE Plasmaschweißen soll auch funktionieren.
Wenn es EVA-Matten wären, hätte Dein Heißkleber eigentlich länger halten sollen (MEUFL macht's seit Jahrzehnten vor) oder Pattex oder ein PU-Kleber (z.B. wenn Du vom Zelten noch Seam-Grip hast).
Wie auch immer: ich wünsche Dir eine baldige Lösung und viel Erfolg!