Windows 10 App - Add Contacts search to SMS History

I'd like the ability to initiate new SMS conversations to specific contacts and also search contact names like can be done in Chrome extension. Currently, it's difficult to locate threads for contacts deep in the conversation history and impossible to initiate new conversations with numbers not already in the SMS history.

Secondarily, an arbitrary text search of all message history as well as within specific conversation threads would also be useful.