Hey, we should all have your kind of "woes"! Sounds to me like you both might be a little worried about being the first one to blurt out the L word.
I feel a little ambivalent about "I love you" these days. I've always loved saying it, and hearing it, but I've said it and heard it enough times when it was no longer really true that I've gotten a bit jaded about it. When it gets to be mechanical, just something that's expected, you know?
Seems to me that you're both expressing love just fine without the words. And better to have the actions without the words than the other way around.
I say, rock ON.