The tough thing about multiclassing is waiting on "stuff" to make your build feel complete or at least special or what you envisioned.
You know a paladin could fill this for you. You get your magic, attacks, and perhaps this would fit the build.
Dex based single classed paladin is a very solid class. As long as you do not multiclass, you can leave strength at like 8 or 10.
Try using paladin as the chassis for this build. 13 in strength, charisma, and wisdom is easily achieved with point buy.