Right now, stale cache entries stay. While portage itself isn't affected by this, it leaves cruft around. Removing whole /var/cache/edb/dep/ before --regen makes is very very slow.
This is fixed in svn r5220.
This has been released in 2.1.2_rc3.