Have you checked with the people that host your domain if they won't allow for POP3 account aliases? That way, you could have freddie@yourdomain.com and fredie@yourdomain.com point to the same POP3 mailbox.
You can still write something to check that 'catchall' account, but make it so it just warns you of new 'typos' and aliases that you should add.