"É difícil manter um mentiroso como primeiro-ministro"

Essa é boa. Se assim fosse, seria muito difícil encontrar um Primeiro-Ministro.
Talvez seja melhor refrasear para algo como: «É difícil manter um "mentiroso descoberto" como primeiro-ministro»