I'd check the day before or the day of.
You can check by phone or also at one of the guest services in the parks. Or you can even show up and try for a walkin - if you're doing this, it's best to show right when the restaurant opens up.
We've scored last minute reservations before. I hope you get what you want!