Is it about "how clean is the place" or about "how clean is the table while we are/after we are done eating"?
I've been in the US plenty of times, but I'm a burger guy, so I made sure I tried all burger chains and as many (indi) restaurants I could. But I've never been in a Red Lobster. I do understand though that lobster-eating can be messy - thus the bib.
I can also picture that cracking lobster 'body-parts' is not the most romantic setup.