Kevin,

"Cork actually stains a lot like wood"





What about using a wood burning tool to make your accents?