We used Samir Hussain at Gregsons https://www.gregsons.co.uk/team/samir-hussain/ and found him very good and helpful, and also very patient when we changed our minds. Not sure if he would do it on the phone - you would have to ask. Hope that helps.
Trinity Hospice do a free Will writing week/fornight most years, maybe ask them when the next one is and donate what you would have spent on the legal costs ? A great cause.
My wife and I had our wills updated recently, and used Toby Fountaine at Thomas Mansfield Solicitors. toby.fountaine@thomasmansfield.com, 07747 219962. It was a very simple process. Hope it goes well.
We used a will writing service by the co-op, everything was over the phone and electronic. They also store your will securely for life. It was very competitively priced.