Every previously loyal customer would believe the restaurant changed ownership and is no longer a known quantity.

If anything, a rebrand is much harder if you are small. If McDonalds rebranded to a new name that would make national news, and their consistent and well-protected branding and large number of store locations would make it very clear to potential customers that little except the name changed. Small restaurants have non of that