If it'd been different, perhaps Frodo could've loved him. If it'd been different, maybe Frodo could've stayed.
But alas, it had not been. The pain through which his mind and body had been through couldn't be healed in Middle-Earth, no matter how many times Sam had reassured him that they'd find a way to fix it, they'd find a way to make him stay, it hadn't convinced him to live in Hobbiton any longer.
The tears that befell the four hobbits were despairing and it was Sam who cried the hardest. Frodo hugged Merry and Pippin tight, however when it came to him Frodo felt his body collapse into his arms, and the breath taken away.
"I'll never forget you, Master Frodo," Sam whispered softly in his ear. Frodo had always loved how Sam said his name so tenderly, with a love that couldn't be recreated.
"Take my book, Sam," Frodo held his hand, looking into his eyes. "For your own adventure."
"I don't want to do it without you, Master Frodo."
"You must, Sam," Frodo said, "For me."
There was no-one for Sam that could fill what Frodo had. And there was no-one for Frodo that could be as loyal and had the same feeling for Frodo as Sam did. Their memory lived on and whilst Sam understood why Frodo had to go his heart refused.
Even when Sam had children of his own he thought often of him, wondering what he was doing and where he'd been.
And he hated the fact that he could never be with Frodo again.