Raintree has Pristine on M26 (and M27 and Antonovka), if that rootstock is OK for you:
All my apples in my little orchard haven’t beared yet, so my opinions on tastes come from samples from an orchard west of us in central KY. All are just my opinions, others on here will differ.
Zestar IMO is a good early apple, don’t know if it’s better than Pristine, because I haven’t tasted it yet. I have both trees. Zestar keeps a good while compared to other early apples, and has a good acid/sweet balance.
Arkie Black is a very late maturing apple, so it may not ripen in time for your location? But so does Gold Rush, so that kinda kills that argument… But, I’ve had AB’s and they just don’t cut it for me. It is a very hard apple off the tree, and its flavor didn’t really improve in storage.
Suncrisp is a very good apple, both off the tree, and in storage. Winecrisp is a decent firm apple, but it’s flavor is just OK to me. I also have both of these varieties as well as a King David, but no taste of it yet.
Golden Russet is one of my favorites, and Liberty is a good tasting disease-resistant apple. Those are good choices.