For many roles, of course, the sort of OoO described wouldn’t work. But there are a lot of roles where people would survive just fine letting their requests sit for an extra week before forwarding again. And especially at smaller companies where there they might be pressed for coverage when people are out, I think it’s great to normalise that a job is basically ‘off-line’ for a week or two so that the employee can rest and recharge.
I’ll be back in front of my computer on [date] and will respond to your message at that time. If you need immediate assistance, please send an email to [contact name] at [contact email] so that the other elves in this workshop can help you out.

I wouldn’t be offended or consider saying anything to anyone who included this in their out of office message, but even as someone who is in a religion that forbids use of electronics on most holidays, I still think this message is 1) TMI; 2) doesn’t convey what it needs to convey unless you are explaining that you don’t use electronics during holidays, in which case you can just include that you won’t be checking email without including the religious explanation; 3) would come across to me as inclusion of personal information I don’t need, which would therefore strike an unprofessional tone,and I wouldn’t understand why you felt the need to include that info. How about “I’m out of the office without access to internet or email until (date). If you need assistance before this date, please contact…” Like I said, I think your colleagues are overreacting, but in general I would advise to leave all personal information out of your auto-reply — vacation, medical leave, religious observance, etc. — people do not need to know why you are out.
I suppose it’s better than a colleague of mine who’s out of office is always: “I am out of the office until XXX. Please email me if you need assistance.”