To embark on a complex journey every step needs to be attainable, otherwise, a person will get discouraged.

When creating a referral program actually the most important reward is the first one.The first reward has to be both achievable and attractive. 

Divide your complex task as unique steps. Uniqueness changes the perception of the task (gamification).