Obviously not going to happen with GME or anywhere realistically, but I'm just curious how that would be handled.
The fee could be quite punitive, or fairly trivial depending on the market. In some markets failure to deliver would be a very big deal and multiple could lead to some sort of disciplinary action. In other markets they might be commonplace for whatever technical reason, and everyone expects that they will happen, just tries to avoid them because of the fee.
There are various theories that in certain markets everyone fails to deliver all the time and it means that there isn't enough of whatever to meet all the obligations. I can't really comment on how much they make sense.
That still doesn't explain how you know folks aren't naked shorting. Maybe you can read the trades?
Stock borrowing is very very commonly done and renewed per-day, in the vast majority of situations this works fine.
At least in theory, if retail investors buy up the stock, some of the institutional investors who own it, and who have lent it out, will sell it to them. This could mean that they recall lent stock. As this happens, shorts might have to compete to buy the stock. Equally, as the price gets higher, shorts might have to cut their losses, which also means buying back the stock. If the people buying it now don't sell it and don't lend it they will withdraw a lot of the supply.