There is no legal requirement to have an honorific title expressed in a deed poll. How you address yourself is entirely up to you.
The use of 'Ms' is a complicated one. My partner uses Ms and many organisations get it wrong for her. She gets called anything from Miss, Mrs or sometimes when they get it right - Ms.