I know this is not a perl solution, but if you get desprate: you might consider hacking the postfix postalias(1) command. Postfix can access db, dbm and btree files so it should be able to help.

Once you figure it out, you could enhance Mail::Alias :-)

HTH, --traveler