Suggest get it in writing - to a lawyer a verbal agreement is not worth the paper it's written on. Also they might actually require monetary compensation rather than simply remove it - this is potentially an IPR infringement or conceivably "passing off"