Stephen Frail remained in interim charge of Motherwell and confirmed pre-match that a new boss is expected to be appointed at "the start of next week".
However, Frail's side failed to impress the incoming manager, whoever he may be, as they went through large spells without creating any clear-cut chances and dropped out of the top six for the first time since August.
County's first-half pressure paid off when Hale blasted past Balcombe after some smart play from the visitors through the middle of the park.
Motherwell's Lennon Miller, making his first appearance this year after injury, lashed over the bar but his side's deficit was doubled just shy of the hour.
Hale was slipped in on the edge of the area by Noah Chilvers after the visitors broke forward at pace, with the Belfast-born striker remaining calm to sweep in his side's second.
Motherwell showed some signs of life, with Tony Watt and Luke Plange forcing goalkeeper Jordan Amissah into smart stops, before Randall's low strike nestled in the bottom corner.