I would suggest cork. It's compressible to accommodate expansion of the
laminate, and as it's a sort of wood should take woodstains to colour.

Seconded, this was how the laminate around the architraving was done in my
old house (not by me), and it looked fine. They'd also done the same around
the bottom of the stairs.