A record 3,419 people have died in the Mediterranean trying to reach Europe since January, the UN refugee agency said on Wednesday.