I think that border looks fine. Sometimes a very fancy border can detract from the actual map.