Se está balançando de um lado para o outro, não é pra simplesmente encher de mais livros e torcer pra que se estabilize - isso só piora. O problema é quase certamente uma combinação de junções soltas e falta de suporte lateral, não uma coisa isolada.
Antes de ancorar na parede (o que você provavelmente acaba fazendo mesmo), tira o painel traseiro e verifica aqueles pinos de madeira onde as peças do marco se encaixam - eles provavelmente estão bem soltos depois de 15+ anos. Tinha exatamente o mesmo Billy dessa época, e quando finalmente cansei do balanço, descobri que os pinos tinham basicamente encolhido um pouco e só estavam batendo nas furinhas. Você pode tentar furar e substituir por pinos de madeira um pouco mais grossos, ou envolver os que já tem com uma camadinha fina de massa de madeira ou até lixa pra deixar mais apertado. Aperta também os parafusos que seguram o marco junto.
Dito isso, se apertar as junções não resolve completamente, âncoras de parede são genuinamente a solução certa - as prateleiras Billy não foram realmente feitas pra ficar em pé sozinhas depois que envelhecem. O painel traseiro tá empenado ou ainda tá plano? E você tá planejando carregar com quantos livros?