We for sure have the same family!
My maternal father, Henry Oscar Nelson was sister to Julia Nelson Holte. Julia married William Holte, a brother to your gr. grandmother, Andrina Holte. I have 37 Holte's in my FTM.
I would love to share info. with you. Tried to send to you using your email address shown at rootsweb, but came back as undeliverable.
Hope to hear from you.