You could also try to put them on bristle board or hard colored cardboard for a matted finish that could be used for different sizes. I must say that I like without the border best but maybe that is because I didn't like the hardwood as the backdrop for the map. The map should be the focus.
I also agree with the first to posters that you could put the other pictures in, in later slots. I love the maps!