Ergo, while traditional, the fact that you are requesting the modification of another human (not yourself), I could see this not surviving a challenge down the line.
After all, female genital mutilation (which is obviously far worse) represents a similar request for modification of a living human - not yourself - for religious purposes, and it is outright banned in the overwhelming majority of the United States. While a Federal ban was struck down, it was not struck down on First Amendment grounds but rather due to same being outside the scope of enumerated powers of the federal government and not covered by the commerce clause. [1]
This leaves the state laws in force in all but 9 states.
[1] https://en.wikipedia.org/wiki/Female_genital_mutilation_in_t...