I'm going to mostly teach them in python. Our "final project" will be building a class of objects for vectors. I think this will work well since math teachers already know all about vectors.
I will emphasize that looking up how to do things when programming is normal. I don't expect them to be able to "cold code" most of them can already read and write pseudo code for things like iteration and functions.
There is just a small gap when it comes to classes, and seeing code as a tool.