@indemnifyme - You're right, some people are awfully shady. It's good you get proper documentation from them when they ask you to cancel their policy.
I actually received a cancellation agreement recently. I settled on some debt and I made sure to get everything in writing! My mom always tells me to make sure to get things in writing and this piece of advice has saved me from a lot of trouble in the past.