Hey Matt and welcome to posting on permies!
Both of the trees look fairly young in the photos. it seems they both may benefit with height reduction. mostly to make harvesting simpler and their canopy looks sparse, perhaps that is just the season right now.
when pruning back, choose to stop at a bud that is growing the direction you'd prefer a future branch. good call on not taking more than a third of the tree. maybe even consider pulling off any young immature fruit to allow the trees to recover.
Second tree photo...are those lower branches growing from the grafting site?
if so, those lower branches could be removed. They may produce fruit from the rootstock. Rootstock as you may already know, is selected for it's hardiness and nematode resistance, not fruit flavor.
congrats on the apple trees.