A union spokesperson said the library network's budget deficit is $3.5 million.