Is there an argument to revive the AD&D minimum stats requirements for Paladins?
A player may qualify from day 1 if rolling 4d6 drop lowest.
Otherwise, using point buy approach, it's a class that they have to, effectively, MC into when they (a) get their stats up and (b) display the necessary personal characteristics of a Paladin in the game thus far (this may include a trigger event for a vengeance paladin)?
I'd go so far as to say, following this format, that once level 1 in Paladin is achieved, the PC needs to remain Paladin for all subsequent levels gained - otherwise, where's your sworn oath, right?
I'm not a min-max fan, and neither am I a believer in allowing MC unless there's a strong in game reason beyond the mechanical meta game benefits - the whole "1 level dip" thing.
However, this could help answer this issue - as previously noted, back in the day the class was HARD to qualify for, and once granted, access gave you a lot of oomph. But the desire to retain the classic paladin in 5e means any old Tom, Dick, or Harriet can be one from scratch.
It won't help the OPs current situation but may help in future?