I would have thought using message rules would solve the problem - it would take a little time but you could introduce it gradually.
Click Tools/ Message Rules
Tick where the message is from:
Say 'A Company'
Move it to
Suppliers 'A Folder'
It's quite straightforward and the messages would go into the appropriate folders as you downloaded them.