(i've been working with the following phrases for the whole day, but there doesn't seem to be a way to make it have the same poetic impact, yet sound less sexual. there's got to be a way...)

she touched his loneliness
he held her loneliness
she touched her loneliness
he touched her loneliness