Also abgesehen von Ferienwohnung hab ich noch kein Fall gehört wo man für eine Katze Miete bezahlen muss.
Was ich dir vorschlagen kann - denn man möchte ja nun auch nicht unbedingt Streit mit dem Vermieter - eine Haftpflichtversicherung, falls es ihm um sein Hab und Gut geht. Eine Haftpflicht hat man ja in der Regel sowieso und bei unserer ist es so, dass Schäden welche unsere Katzen in der Wohnung anrichten (beispielsweise hat eine von unseren in der letzten Wohnung eine Zimmertür angeknabbert, warum auch immer - die Versicherung hats bezahlt) mit abgesichert sind.
So könntest du ihm das vielleicht entgegenkommend vorschlagen und er lässt die 15 Euro weg. Wobei ich mit ziemlich sicher bin, dass weder die Anforderungen noch die Mehrkostenberechnung zulässig sind.