Have a fancy spice store I figure will do. Madagascar sounds good. The link you gave didn't specify what technique to use, but from other thing I read thinking simply slice bean and submerge at room temp, shake once a week or so, 6-12 months it's usable.

You'd mentioned possibly starting with making paste, but gonna keep it simple (and maybe better tasting way?).