I see no clear meeting of the minds with the creditor that payment would result in their reporting of deletion.
I see only that they stated that you could pursue deletion with the CRA, not with them.
I see no clear oral contract or substantive misrepresentation upon which to base a legal action.