Yes, they could be shut down, but they don't store any files or do nothing but to store peer's IPs and forward them... Anyway most Gnutella clients will try to reconnect using a list of peers that they build while connected, the problem is when all those host are not available.