Well, if being a straight Paladin for hundreds of hours before starting multiclassing is fine with you, it's indeed the easiest way to go. :)
What I suggested was a way to make your concept feel alive as soon as possible. ^^ But whatever way is the most fun to you is the best one, no argue on that.