Josiah, you definitely do not come short in the color department. About the border, I suggest you chose a few elements (maybe by looking at what others have done or something linked to the setting of your map) and start doodling with pen and paper. When I'm stuck that's my way to find a solution. Keep up the wonderful work, it's undoubtedly rep worthy !