Resort changed the menu rules after guests Rsvp'd with choices

So, my destination wedding coordinators originally told me that we would choose the appetizers and all of the courses but guests can choose between 3 entrees which I give them in advance. I had everyone rsvp with their choices and it's nearly an even split between beef, chicken, and fish. Now that we are 2 months out and need to finalize details, they are telling me that we need to choose 1 first everyone and they will accommodate dietary restrictions. I wouldnt be upset if they hadn't told me that they had the option in the beginning. Now, what do I do? Call the guests and get a consensus? It's only 22 people including us but still is embarrassing. I asked the resort to accommodate me anyway even if I have to pay a fee. If they refuse, how should I handle it? I want people to enjoy their dinner and it seems tacky to say "just kidding, you have to have beef" or whatever. So frustrating.