What exactly does "refrigeration recommended" mean?

it means that if you don't refrigerate it won't kill you but the the quality of the product will be affected, eg. it may taste stale or rancid. if your spray still tastes fresh it is not necessary to throw it away, just keep it in the fridge from now on.