Can I set Tasks to recur every 5 years?

Yes - this can be done in the recurrence list when creating the Task.
The option will appear as 'every 60 months' to stay consistent with the format of existing options.