It shouldn't be hard at all. Just sprinkles of little things: hand-holding, staring, smiles, mentions...I've dealt with couples that took a while to get together or didn't get together at all. I'm patient and I appreciate the things I'm given, no matter how small.
The writers should just throw us a bone, we are being fed this Stefan/Elena/Damon stuff on overload.