We have to do it all the time. We are a party of 3 and at many places (Oga's, Beaches n Cream, Sci Fi, etc.), I find it easier to book a party of 4.
Also, bouncing back and forth between party size and times often gives different results. Sometimes I find nothing for 3, nothing for 4, then switch back to 3 and find something. The system is so erratic.