Thank you all for the replies!
After reading more about it I've decided to try with 26" with Maxxis as someone suggested. I think what turned the tide for me is seeing that the Surly Long Haul Trucker came in a 26" option. I do plan on using this as a touring / bikepacking bike, and it seems like 26s will make it a bit slower but not significantly so.