Thank you for your feedback. We are working on the Advanced Search feature which will bring the ability to search in any folder, search by subject, and etc. next month. We appreciate your patience and will let you know as soon as the feature is available.
Thanks for your patience. We’re putting Hiding the “Conversation History” folder (and other empty, unused folders) under consideration, for possible Outlook.com improvements.