Why can't MtGox just work together with multiple banks in Europe to speed up the withdrawal process?
Work together with one major bank in each of the top 20 countries they do business with, problem solved.
Because, and I think you already know this, banks are not very happy with Bitcoin. They had a hard time finding the Poilish bank after getting thrown out of France. (Not thrown out, but the bank imposed impossible limits and prices.)
MtGox are licensing as a proper financial institutuion in Europe. When this work is completed, everything will become much easier. This licensing is very expensive and takes six months to a year. They couldn't afford it until this year.