I'd be scared to tie but that is just me. Could you have someone hold one horse while you are riding the other and feed it treats and groom it or something so it gets the idea that being alone isn't so bad? I definitely agree on the companion idea. That really helps!
Yeah, tying scares me, too...a lot.