On the Track of Very Low-mass Planets with HARPS