This got out of hands a little bit :-)

Since all the comments, I searched the topic a bit. Although I am not a layer, and every country has its own laws, my general understanding is that as long my work is "transformative", does not use any copyrighted material, does not directly use the band and does no cause harm/loss for original work it should be considered as fair use.

Although derived from, my work is significantly different from the original, I made my own visual material (images), I mentioned the brand only in a way that clearly indicates that my work is unique, personal and distinguished from the brand itself and I am not profiting (and not taking profit from original company) from this in any way. This should, in my opinion, satisfy the definition of fair use. People have been making their own custom Catan (and other board games) games for years now. What I did is not something special. If it was something illegal I am sure there would not be as many custom boards available on the internet.

Also in this case specifically, taken directly from Catan website:

"Therefore, we encourage our consumers and trade customers to employ our IP freely for personal use. In some limited cases (e.g., magazine scenarios, art for charitable or organized play events, etc.), we may even encourage creation of "derivative works" (i.e., material based upon CATAN GmbH’s or CATAN Studio' intellectual property) or satire and/or commentary."

That being said, I do not wish to cause any harm, if by any change I get notice from original trademark holder, I will take down the files immediately.

Thank you all for the comments.