If knocking to 0 gives you a level of exhaustion, and lesser restoration removes one negative level I would also have it remove one level of exhaustion to match. And greater all levels.
Unless you're talking about the playtest version of exhaustion? Then itd be fine.