I honestly think you'll be fine - parties of 3 are typically sat at a table for 4 so it's not skin off the restaurant's nose to stick another person at the table. Actually increases their revenue!
Call/check online occasionally to see if a party of 4 opens up but if it doesn't, show up anyways and tell them what happened. I think you'll find it won't be a problem.