It's actually a very, very dark blue - that does look black in certain lights. The reason we did this is so to make sure the castles were very distinct for color blind folks.
You should have just made it black then (it's my favorite color to play). Game looks fantastic (Just got my copy yesterday). Can't wait to play it!