Yes, like that.
The speed at which the opto turns off will be of the order of 100us or better, so fast enough for your application.
The 2.2K resistors connected between the opto isolators and the Arduino pins are too high in value. Try about 220 or 330 ohms instead. Before you connect the solenoids, check that when the Arduino output is HIGH, the mosfet gate voltage rises to around 7V, and drops to zero when the pin goes LOW again.