In the US, banks also pay FDIC insurance premiums. A stable coin could run the same way - buy insurance on the portion of the deposits that they gamble with.
Also, the government is a highly diversified insurer that can create more the underlying asset it is insurring.
Do they have to? Is there any reason they couldn't hedge that money?