Fantastic work ! I love the whole layout... and I admire your comitment for the lineless look. I think it's hard to achieve and ask a lot of work but...
I've had to add colour to a greyscale map in the past as well, and found it surprisingly challenging as well. But this came out very nice, good job!...