I must live on the same planet as Yabbers - it makes sense what she says.
You've said you traveled to the party (which cost you a fortune apparently), so you could have eaten in the car / train /whatever vehicle you traveled in.
Or wherever you got changed ?
There are lots of ways around it. Hire a hall and make your own food.
But not many people want to be catering on their wedding day - yes, I know some people do, but it is pretty normal and understandable not to want to.
Invite less people
(fewer)
It sounds like they already cut their guest list back - 40 day guests and 25 more in the evening is hardly a giant wedding
Look at other venues.
I kind of expect they did. Trouble is, you mention the word wedding and £££ signs go up everywhere. Maybe this was the cheapest available, that was prepared to cater for smaller numbers.
It's not normal imo to expect people to come and have inadequate food.
But they didn't. A sausage sarnie is quite a filling snack during an evening party.