Well, they would only reprint without the border if you could show that the boarder was seriously interfering with some one in the photo. Like blocking someone's face, or a whole small child.
Today or previously? We never had problems with them removing the borders until recently regardless of someone being blocked. I would just say I wouldn't purchase the pic unless it was removed. I'd need to go back through cruise pics to see how long ago it was that they would remove. Both cruises this year they would not remove.