Nem hinném, hogy "nyomkorászni" kellene, ugyanis az entropy poolt többek közt az I/O műveletek töltögetik. :)
Bár az is lehet, hogy igazad van és ettől volt mindig olyan tetű lassú: az urandom ugyanis ha üres a pool, akkor... akkor is visszaad valamit, csak nem tudom, miből generálja, míg a /dev/random vár amíg feltöltődik.
(az a baj, hogy nem vagyok teljesen tisztában a működésükkel, csak azt idézgetem, amire emlékszem a wikis olvasmányaimból)