What would have been the right way to handle this?

What were other people doing? You could have taken cues from whatever everyone else doing. If it was such a limited menu surely they were all having similar issues. It's like going to a lobster or BBQ place-it's something that there's no decorous way to eat, so you just have to dig in and use your napkin whenever necessary.