You said "Both Mary's and Joseph's lineage appear to run through Shealtiel, thus through Jeconiah".
They are not the same Shealtiel. Mary's lineage runs back to David via David's son Nathan. Joseph's lineage runs back to David via David's son Solomon. A clear explanation of this can be found at the Answers In Genesis website at
The Seven C's of History: Christ | Kids Answersand graphically shown at
Missing Link
| Answers in Genesis
.
God could have done things simpler and more straightforward. But consider how He fulfilled the prophecy of the Messiah's birthplace - Bethlehem. Jesus could have been born to a family who had been living in Bethlehem for generations, perhaps even into a royal family that had been sitting on a throne for generations. But He chose to have the Messiah fulfill that prophecy by being born there while just "passing through" and growing up elsewhere. Why? For the same reason He spoke in parables; so that those who were not chosen to believe would "hearing, not hear and seeing, not see".