One quick question. So do you still say 'He is on vacation' even though he does not come to work on a Wednesday only? Or there is a natural way of saying this.
No, you would say "He's not in today," or, if he's never in the office on Wednesday, you would say "He's not here/in/in the office on Wednesdays."