It's funny that they only use D&D when it's convenient for the plot, because right now they're doing something absolutely outrageous. Paladin randomly changing faith would make them an oathbreaker. Even not taking D&D's system into account, it's something that just makes sense. Paladin's concept is someone who gains power from faith, so randomly changing it shouldn't be possible.