If you can change the department code on a base currency transaction, I can't think of any good reason why you can't change it on a foreign currency transaction without crediting it off and re-entering it.
If you can import a list of base currency transactions, why can't you import a list of foreign currency transactions, without having to manually type them all in?