Please don't give up. Even if he had been neutered for years he would still act the same way - it's nothing to do with hormones. As they are not fighting then they are bonding, in their own way. I would let them get on with it and feel free to leave them for short intervals.