Hromadné soukromé zprávy

Ahoj,
mám takový problém k zamyšlení. Na webu mám systém interních zpráv a teď bych ho potřeboval rozšířit o hromadnou zprávu (od admina všem). A ať nad tím přemýšlím, jak přemýšlím, tak se mi řešení vůbec nelíbí.

V podstatě mě napadly dvě možnosti.

1.) Vytvořit zprávu a tu všem hromadně vložit do pošty. Což se mi moc nezamlouvá, protože mám 30k+ uživatelů a mít tolikrát jednu a tu samou zprávu v db se mi zdá nesmyslný.
2.) Vytvořit u uživatele sloupeček, ve kterém bude id poslední hromadné nepřečtené zprávy a hromadně měnit při vložení nové jen tenhle sloupec s identifikátorem. Tady zase ale vidím problém při více zprávách (a i tak je potřeba přeaktulizovat 30k řádků).
2,5.) Varianta dvojky, jen s vlastní tabulkou, kde se vždy při přečtení vloží identifikátor poslední zprávy (takže neaktivní uživatelé tam nic mít nebudou, tudíž mi to tolik nezapráská DB). Problém vidím v tom, že tahle tabulka bude rychle bobtnat a za chvíli by mohla mít spousty řádků, což by zase nebylo zrovna moc efektivní, když se vlastně hromadná zpráva ude nejspíš kontrolovat při každém načtení.

Jak řešíte hromadné zprávy vy? Jsou nějaké jiné metody? Díky za popostrčení správným směrem.