I'm not defending Amazon's sneaky tactics to trick people into signing up for prime. They got me too.
But I didn't have any trouble cancelling it right away, and I went through it only a few months ago. Not saying you're wrong, though - they probably changed things since you had your experience.