Here's a video of the Dragon Lair map's coloring process. This was actually supposed to be a video with me explaining every step in detail, but I messed up something with the settings. In the end, I think this turned out for the better, as a 10-minute video is probably a bit easier to watch. :D
I hope you like the end result.