1. Choose option(A) as option (b) will cost you extra (Solicitors charge for their time)
2. Tehy can charge you a fee - but it should be a sensible price - some times they will try charging you around �500. The cost should be around �200 (depending on what you set up when they arranged the mortgage)
3. The deeds are now pretty much irrelevant. Land Registry is now all computerised and therefore the printed deeds are only classed as a copy of the original which is on file at Land Reg. You may elect to keep them for posterity reasons, but I wouldn't bother storing them for a cost.