lol, so their oath is NOT to a deity, but to absolve their going against their oath, they need a deity.
5e Paladins seem really strange. It's as if they wanted to remove the religious requirement from them but realized that it was sort of at the core of being a Paladin and couldn't really take it all out.