> Seeing as a non-contractual bonus is an investment in the employee that the company does in addition to the usual compensation

A bonus isn't a gift or an investment: it's paid to compensate for going above and beyond the call of duty. In this case, he did so by delivering a referral. He should be paid, plain and simple.