Most solicitors do store deeds- they don't charge for storage, but many will, if subsequently asked for the deeds, charge a scrivenary fee to find them, photocopy them, and arrange for a collection by a client. This should be no more than 30 or 40 euro, I would think. I would consider storage by a bank secure, as I said the percentage of deeds lost is probably very small, but it does happen, and if the bank lose them, they will pay for replacement. Cost of replacement? Advert in gazette ( €121), land registry fees ( €31), solicitors fees probably around €250 & VAT, commissioner for oaths fees €20 ( at least, depending on number of affadavits required by land registry). In some circumstances the land registry might require an advert in a national newspaper, or additional proofs and that might push up the cost.
In relation to people dealing with the vacate themselves- don't forget that theres quite a few of us out here who do not live in Dublin...Kerry dealings are in Waterford, and some people are just wary of doing anything like this themselves. If you think thats unusual, I would think the majority of my clients don't even like to get their own land registry map. Whenever a client comes in and asks me to get one for them I tell them they can get it themselves, explain how, and the majority STILL ask me to get it for them. I remember when I started out as an apprentice people used to come in for those voluntary government census forms, area aid forms, anything remotely official. The younger generation is better at dealing with paperwork as they are used to it, so this will probably fade out more and more.