What should I do with my deeds

You should raise this with the bank your mortgage is with. I think what they do is keep the mortgage account open at a balance of £1.00 - this will allow you to keep your deeds with them in their vault.

If you don't want to do that you could enquire at your Credit Union if they have a safe for their customers' use. You would have to have an account with them for this.

I found when I was looking for a place to keep my deeds solicitors and banks didn't generally offer this service. However I don't think deeds have the same importance as in times past as nowadays the Land Registry people have electronic copies of everything. It does feel right not keeping the paper copy in a secure location though.

The title to your house will be electronically stored with the land registry and you will be provided with a paper copy for your records. The other title deeds and pre-registration documents that accompany your title are still important and will be released to you (usually now when you take out a mortgage you are left with these documents - as banks have cut down on the amount of documents they hold) these include documents that you will need when you come to sell the property like rights that you have, any planning permissions and guarantees it is important to keep them safe as when you do come to sell you will need to have these to hand or sometimes in worse case scenerios you will have to pay to replace them.

If you regularly use a solicitor ask them if they would mind storing them for you.