If I were sitting at a large table, I certainly wouldn't be offended if someone said to the person seating them, "I'm sorry. We requested a private table. Would we be able to get one?" It's not rude to ask for what you originally requested.
Now if someone, upon seeing who was seated, said "Um, I changed my mind. I want a private table", then I might be offended.