“ We could simply map days of the week to numbers 1–7, but this might lead to the algorithm placing more importance on Sunday because it has a higher numerical value.”

This is true for parametric models maybe like logistic regression or even a KNN but not true for every model. Tree based models especially random forests can handle categorical data inherently and in-fact that is one of the advantages of these models.