I can't say how your paladin should behave. All I can say is how I would play it.
Covering up the lie is betraying the honesty, courage, honor and duty components of the devotion oath. So I would do the quest (partially in deference to the DM, and partly because it will help in future). Then I...