Traders at Bilston Outdoor Market will relocate next month as part of a plan for major improvement works.