Everett was clearly in love in Virgil
The way Everett acted around Virgil was like he had deep feelings for him.
Especially in the scene where Virgil unprovokedly beat the coachman in the saloon Everett holds and touches Virgil in a sensitive tenderly way.
I don't think he was gay, just that he loved Virgil. The senorita prostitute was more of a sex buddy he trusted.
Virgil seemed to know that Everett had these feelings since they never spoke about women for Everett's behalf but saw the relationship just as friendship.
That's a big reason for the ending there Everett leaves Virgil and the small town.