A legnagyobb gond a dinamikus híroldalaknál van, ahol mondjuk egy komplett kategóriát átmozgatnak, s teszem azt még a google felé is jelzik (robots.txt, webmaster tools, stb.), na de annak a cache-éből azért nem rögtön ürül ki, így tud ám 404-et okozni maga a Google bot, meg az azon érkező látogató is pár napig.
Ettől függetlenül egy 5k-s 404 oldal nem sok a mai világban, így szerintem nem probléma ez a css alapú design.