Fußabstreifer von Boden lösen

Hallo,
ich habe ein Problem und hoffe, Ihr könnt mir dabei helfen.
Und zwar wurde im vergangenen Frühjahr unser Balkon neu gestrichen (auch neuer Bodenbelag). Nach ein paar Tagen haben wir unsere Fußmatte wieder rausgelegt, aber scheinbar war die Farbe noch nicht ganz trocken, oder es war noch zu warm, sodass die Fußmatte nun festklebt und nicht mehr ab geht. Zumindest nicht, ohne den Belag mit abzureißen. Nachdem wir ausziehen und in 4 Wochen Wohnungsübergabe haben, bin ich etwas in Panik Kann mir jemand einen Tipp geben, wie ich die Gummimatte lösen kann, ohne den Belag zu beschädigen?
Vorab vielen Dank!

Liebe Grüße
Nicole

Was für ein Bodenbelag ist das ?
So wie ich es verstanden habe wurde dieser mit einer Farbe bestrichen und wenn ja mit was für eine Farbe ?

Ja, richtig. Der Boden wurde mit einer Farbe gestrichen. Was das für eine ist, kann ich leider nicht sagen (hat der Maler gemacht...). Ist jedenfalls so eine dicke Farbe (wetterbeständig denke ich mal - ist ja im Freien)