It seems to me that switching from immediately stopping the kind action (e.g. greening someone) as soon as it's not reciprocated to stopping the kind action if it is habitually not reciprocated could address a lot of those problems.

You could probably also put a maximum age on your game state. E.g. if it's been more than a week since this person failed to reciprocate, then treat this like an initial interaction.