I've been replaying the Gurk games recently, and got inspired to design something similar. Started with EGA, but then switched to the C64 colors. Here is what I have now. Right now I am still motivated to try and make a game out of it.

I introduced some new variations of the already existing tiles, some new overlays for roads and multiple tile elements.

I am not sure about the water tiles. Any ideas?

For the encounters, I thought that small vignettes would look much more interesting then the simple icons of a creature. Originally went with free drawings but then stumbled upon a screenshot of the Wolf Rock encouter in Magic Candle and fell in love with the concept.

I placed the combats on full pic maps instead of tiled ones. Added some new elements like dynamic starting positions, combat area limitations and map assets.