Stealing name implies that the company previously had some value attached to that name, such as recognition or a product. So far they have neither. I understand that it is unfortunate it happened to them, but given that the company doesn't even have a product launched yet, changing the name to something else shouldn't cause much trouble.
But on the bright side, at least now they have an excuse ready in case their company flops. And a lot of people who could sympathize with them too, because "facebook bad". Media loves this stuff, because it prints clicks and views like hotcakes.