残しましたでサインしてるなら勝手に残してるとは言わないし。
その場で言わなかった（言えなかった？)あなたが悪い。
素直に費用払って撤去して貰いなさい。