I can see that your post is quite old but I just have come across it. I too work for a small company which does a lot of international transfers mainly to China, France, Germany and South Korea. We use a company which deals with our transfers while giving us a very good rate. There are no fees for using them. There are quite a few companies like that in the UK! It is much cheaper than using any bank!! I can assure you!
If you are still struggling with international payments please contact me!