If you aren't picky about when you eat at Palo, you can make reservations later than that. Our tablemates didn't bother to ask until night two of a four night cruise. They had to waitlist, but had the opportunity to eat at Palo the final night (a lot of people cancel the last night due to packing, etc).
This isn't CRT breakfast at WDW.