AFP/ Mytilene

Since the start of the summer, the Greek island of Lesbos has assumed notoriety as the main gateway into Europe for thousands of desperate refugees.

But as the lives lost in the risky Aegean Sea crossing relentlessly rise, the island has a new challenge -- finding space to bury the dead.

Nearly 500 people have died trying to cross the Aegean Sea from neighbouring Turkey this year, many of them in the narrow but treacherous stretch separating Lesbos from Turkey.

At least 80 drowned last month, many of them children.

The bodies of another five people including a woman and two children were recovered early on Wednesday, the Greek coastguard said.

Local municipal and church authorities this week declared that the island's cemetery was full, leaving them no option but to store dozens of bodies in a refrigerated container.

"We hope that the authorities will be able to find a solution quickly," said Effi Latsoudi, member of a local migrant support group.

The local bishop this week said efforts to create a new burial ground could take years.

"It could take 2-3 years" to release a property near the island hospital suitable for this purpose, Bishop Iakovos told Mega Channel.

Lesbos Mayor Spyros Galinos said he would take up the issue with Prime Minister Alexis Tsipras when he visits the island on Thursday.

"We have a problem with the morgue and the cemetery but it is in the process of being resolved," the mayor said.

- 'Ashamed' -

Tsipras on Wednesday said he was "ashamed" to be part of a European leadership that had failed to stop the sinkings, which now occur nearly every day.

"We have to discourage these people from embarking on these journeys of death," he said during a joint press conference with visiting European Parliament chief Martin Schulz.

"The human sacrifice that shames European civilisation must stop," he said as the first refugees to be relocated from Greece under a EU plan to share out the arrivals among member states were flown out to Luxembourg.

Lesbos lies on the frontline of a massive migration wave that has swept over Europe, with over 700,000 people crossing the Mediterranean in search of sanctuary this year.

Of the 218,000 migrants and refugees who took to the sea in October, 210,000 landed in Greece, mostly in Lesbos.

At the local morgue -- which is also full to capacity -- coroner Thodoris Noussios is at his wit's end.

"This morning we received five more bodies. This tragedy must stop," he sighs.

Over 50 bodies are currently being kept in the morgue and a 12-metre refrigerated container outside the hospital that was supplied by private donors, Noussios told AFP.

"The bodies will stay here until identification in complete," he said.

Agios Panteleimonas cemetery is the final resting place for 80 refugees and migrants who could not be identified for their families to be contacted.

"In the case of people who are identified, we ask their families to tell us where they wish the body to be buried, in Greece or in their country of origin," the coroner said.

"It is a procedure that can require a lot of time," he said.

Lesbos authorities on Tuesday called a three-day period of mourning in the memory of those who drowned trying to reach the island.

Local authorities face an additional challenge this week as a four-day strike by sailors has prevented thousands of migrants from sailing to the mainland.